51nod -1027 . 大数乘法
2014-12-07 20:03
218 查看
给出2个大整数A,B,计算A*B的结果。
Input
Output
Input 示例
Output 示例
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027
大数乘法,也是一个模拟题,用数组搞就好。
Input
第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0)
Output
输出A * B
Input 示例
123456 234567
Output 示例
28958703552
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027
大数乘法,也是一个模拟题,用数组搞就好。
#include<cstdio> #include<cstring> const int maxn = 1010; char a[maxn],b[maxn]; int aa[maxn],bb[maxn],c[2020]; int main() { int i,j; while(scanf("%s %s",a,b)!=EOF) { if(a[0]=='0'||b[0]=='0') {printf("0\n");continue;} memset(c,0,sizeof(c)); int l1=strlen(a),l2=strlen(b); // printf("%s %s\n",a,b); for(i=0;i<l1;i++) aa[i]=a[l1-i-1]-'0'; for(i=0;i<l2;i++) bb[i]=b[l2-i-1]-'0'; for(i=0;i<l1;i++) { for(j=0;j<l2;j++) { //模拟乘法, c数组保存每一位的值,i+j的值相等时对应的是同一位 c[i+j]=aa[i]*bb[j]+c[i+j]; c[i+j+1]=c[i+j+1]+c[i+j]/10; c[i+j]=c[i+j]%10; } } i=l1+l2; while(!c[i]) i--; for(;i>=0;i--) printf("%d",c[i]); printf("\n"); } return 0; }
相关文章推荐
- 【51nod】1027 大数乘法
- 51nod 1027 大数乘法
- 【51nod】1027 大数乘法
- 51nod 1027 大数乘法
- 1027 大数乘法 ——51Nod
- 51Nod 1027 大数乘法
- 51nod 1027 大数乘法
- 51nod 1027 大数乘法
- 51nod_1027 大数乘法
- 51Nod 1027 大数乘法
- 51Nod-1027-大数乘法
- 51Nod 1027 大数乘法
- 51nod 1027 大数乘法
- 51Nod 1027 大数乘法
- I - 大数乘法 51Nod - 1027
- 51Nod - 1027 大数乘法
- 51Nod-1027 大数乘法
- 51nod 1027 大数乘法
- 51NOD 1027 大数乘法
- 【51nod 1028 大数乘法 V2】