1 条题解
-
5
#include <bits/stdc++.h>//万能头 using namespace std; int aa[10000],bb[10000],cc[10000]; int zh(int arr[],string &str){ for(int i=1;i<=str.size();++i){ arr[i]=str[str.size()-i]-'0'; } return str.size(); } int main() { string a; string b; cin >> a; cin >> b; if(a=="0"||b=="0"){//判断 cout<<0; return 0; } int c=zh(aa,a); int d=zh(bb,b); for(int i=1;i<=c;i++){//运算 for(int j=1;j<=d;j++){ cc[i+j-1]+=aa[i]*bb[j]; } } int l=c+d; for(int i=1;i<=l;i++){//进位 if(cc[i]>=10){ cc[i+1]+=cc[i]/10; cc[i]%=10; } } if(cc[l] == 0){ l--; } for(int i=l;i>=1;i--){//输出 cout<<cc[i]; } return 0;//必须敲,不然后果不堪设想 }
信息
- ID
- 1335
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 4
- 已通过
- 3
- 上传者