题目链接
这道题我提交了不下十次,原因就是因为我之前复制了一道别人用python写的代码,结果提交的时候忘记切换编程语言了,一直错,我的心态炸裂!!!
这是一道很简单的大数模拟
#include<bits/stdc++.h>
using namespace std;
int p[30]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int ans[30];
int arr[30],brr[30];
int main(){
string a,b;
while(cin>>a>>b){
if(a=="0"&&b=="0") break;
memset(arr,0,sizeof(arr));
memset(brr,0,sizeof(brr));
int la=0, t=0, lb=0;
for(int i=0; i<a.size();i++){
if(a[i]==',') {
arr[la++] = t;
t = 0;
}
else{
t = t*10 + a[i]-'0';
}
}
arr[la++] = t;
t=0;
for(int i=0; i<b.size();i++){
if(b[i]==',') {
brr[lb++] = t;
t = 0;
}
else{
t = t*10 + b[i]-'0';
}
}
brr[lb++] = t;
reverse(arr,arr+la);
reverse(brr,brr+lb);
int c=0;
int v=0;
while(v<la||v<lb){
ans[v] = (arr[v] + brr[v] + c) % p[v];
c = (arr[v] + brr[v] + c) / p[v];
v++;
}
if(c!=0) ans[v++] = c;
for(int j=v-1;j>=0;j--){
cout<<ans[j];
if(j!=0) cout<<",";
else cout<<endl;
}
}
return 0;
}