4 条题解
-
0
//垃圾题,就应该用垃圾做法 //(water problem) #include<bits/stdc++.h> using namespace std; const int mx=10100; int a[mx],b[mx],c[mx]; int la,lb,lc,i,j,x; int main() { string s1,s2; cin>>s1>>s2; la=s1.size(),lb=s2.size(); for(i=0;i<la;i++) a[la-i-1]=s1[i]-'0'; for(i=0;i<lb;i++) b[lb-i-1]=s2[i]-'0'; for(i=0;i<la;i++){ x=0; for(j=0;j<lb;j++){ c[i+j]=a[i]*b[j]+x+c[i+j]; x=c[i+j]/10; c[i+j]%=10; } c[i+lb]=x; } lc=la+lb; while(c[lc]==0 && lc>0) lc--; for(i=lc;i>=0;i--) cout<<c[i]; return 0; }
- 1
信息
- ID
- 6845
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 126
- 已通过
- 68
- 上传者