火星A+B

题目描述
读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……

输入描述:
测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，A和B之间有一个空格间隔。当A或B为0时输入结束，相应的结果不要输出。

输出描述:
对每个测试用例输出1行，即火星表示法的A+B的值。

示例1
输入
1,0 2,1
4,2,0 1,2,0
1 10,6,4,2,1
0 0
输出
1,0,1
1,1,1,0
1,0,0,0,0,0

题目解析：数字每个位数都是素数进制，个,十,百,千,万,十万分别是2，3，5，7，11，13

代码:

#include<stdio.h>
#include<string.h>
int
prime[25]={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 main()
{
    int i,j,k,t,len1,len2,flag,tmp,a[30],b[30],n1,n2,c[30];
    char str1[60],str2[60];
    while(scanf("%s%s",str1,str2)!=EOF)
    {
        if(strcmp(str1,"0")==0 && strcmp(str2,"0")==0)
            break;
        len1=strlen(str1);
        len2=strlen(str2);
        for(i=0,tmp=0,n1=0;i<len1;i++)
        {
            if(str1[i]>='0'&&str1[i]<='9')
                tmp=tmp*10+str1[i]-'0';
            else
            {
                a[n1++]=tmp;
                tmp=0;
            }
        }
        a[n1++]=tmp;
        for(i=0,tmp=0,n2=0;i<len2;i++)
        {
            if(str2[i]>='0'&&str2[i]<='9')
                tmp=tmp*10+str2[i]-'0';
                else
                {
                    b[n2++]=tmp;
                    tmp=0;
                }
        }
        b[n2++]=tmp;
        flag=k=t=0;
        for(i=n1-1,j=n2-1;i>=0&&j>=0;i--,j--)
        {
            tmp=a[i]+b[j]+flag;
            c[k++]=tmp%prime[t];
            flag=tmp/prime[t++];
        }
        while(i>=0)
        {
            tmp=a[i--]+flag;
            c[k++]=tmp%prime[t];
            flag=tmp/prime[t++];
        }
        while(j>=0)
        {
            tmp=b[j--]+flag;
            c[k++]=tmp%prime[t];
            flag=tmp/prime[t++];
        }
        if(flag)
            c[k++]=flag;
        for(i=k-1;i>0;i--)
        {
            printf("%d",c[i]);
            printf(",");
        }
        printf("%d",c[0]);
        printf("\n");
    }
    return 0;
}

/*
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<stack>
#include<queue>
using namespace std;

//说我越界了，不过好理解 
int computerNumber(string str){
	int sum = 0;
	int count = 0;
	for(int i = str.size() - 1; i >= 0; i--){
		sum += (str[i] - '0') * pow(10,count);
		count++;
	}
	return sum;
}
int main()
{
    string str1,str2;
    vector<string> vc1,vc2;
    int n[25]={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};
	while(cin >> str1 >> str2){
		//补齐两个数字 
		int index = 0;
		for(int i = 0 ; i < str1.size(); i++){
			index = i;
			while(str1[i] != ','){
				i++;
			}
			vc1.push_back(str1.substr(index,i - index));
		}
		for(int i = 0 ; i < str2.size(); i++){
			index = i;
			while(str2[i] != ','){
				i++;
			}
			vc2.push_back(str2.substr(index,i - index));
		}
		
		int len1 = vc1.size();
		int len2 = vc2.size();
		if(len1 < len2){
			for(int i = 0 ; i < (len2 - len1); i++){
				vc1.insert(vc1.begin(),"0");
			}
		}else if(len1 > len2){
			for(int i = 0 ; i < (len1 - len2); i++){
				vc2.insert(vc2.begin(),"0");
			}
		}
		//计算 
		vector<int> rst;
		int nn = 0;
		int count = n[nn];   //进制是素数 
		int k = 0;
		for(int i = vc1.size() - 1; i >= 0; i--){
			rst.push_back((computerNumber(vc1[i]) + computerNumber(vc2[i]) + k) % count);
			k = (computerNumber(vc1[i]) + computerNumber(vc2[i]) + k) / count;
			nn++;
			count = n[nn];
		}
		rst.push_back(k);
		for(int i = rst.size() - 1 ; i >= 1; i--){
			cout << rst[i] << ",";
		}	
		cout << rst[0] << endl;
		vc1.clear();
		vc2.clear();
		rst.clear();
	} 
    return 0;
}     
*/