大数乘法

xiaoxiao2021-02-28  13

51Nod  1027

1027 大数乘法  基准时间限制:1 秒 空间限制:131072 KB 分值: 0  难度:基础题  收藏  关注 给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0) Output 输出A * B Input示例 123456 234567 Output示例 28958703552 相关问题 大数加法  0   大数乘法 0   大数乘法 V2  80   大数除法  160   大数进制转换  320 大数开平方  320

/* 大数乘法: 运用模拟,两个数组来储存两个大数 另外一个数组来保存运算结果 em.... */ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN=10000; char s1[MAXN],s2[MAXN]; int a[MAXN],b[MAXN],c[MAXN]; int main() { while(scanf("%s %s",s1,s2)!=EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); int len1=strlen(s1);//第一个数的长度 int len2=strlen(s2);//第二个数的长度 int i,j; for(i=len1-1,j=0;i>=0;i--) a[j++]=s1[i]-'0';//用数组逆序保存第一个数 for(i=len2-1,j=0;i>=0;i--) b[j++]=s2[i]-'0';//用数组逆序保存第二个数 for(i=0;i<len1;i++) for(j=0;j<len2;j++) c[j+i]+=a[i]*b[j];//一定要 + * int len=len1+len2; for(i=0;i<len;i++)//进行进位运算 if(c[i]>9) { c[i+1]+=c[i]/10; c[i]%=10; } int t=len; for(i=len-1;i>=0;i--)//去掉前置0 if(c[i]==0) t--; else break; for(i=t-1;i>=0;i--)//输出 printf("%d",c[i]); printf("\n"); } return 0; }

转载请注明原文地址: https://www.6miu.com/read-2350374.html

最新回复(0)