题目链接
这道题我提交了不下十次,原因就是因为我之前复制了一道别人用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;
}