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; }