火星A+B【浙江大学】★

牛客网题目链接

大数加法

题意
给出字符串形式的两个数，然后按照进制按照第i个素数计算，类似于大数加法。
可以先把逗号去掉，然后把每个位上的数字提取出来，放在数组中，注意每个位上的数可能大于10，所以不要只看一个字符。

#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;
}