牛客网——火星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的值。

链接：https://www.nowcoder.com/questionTerminal/46bb070835e548678c78477f1fb0b92e
来源：牛客网

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
//对于不确定的数一定要赋值
using namespace std;
int x[30],y[30];
int res[30];
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()
{
    string a,b;
    int j=0,k=0;
    while(cin>>a>>b&&a!="0"&&b!="0"){
         memset(x,0,sizeof(x));
         memset(y,0,sizeof(y));
         j=0,k=0;
         for(int i=0;i<a.size();i++){
              if(a[i]==',')
                 j++;
              else
              x[j]=x[j]*10+a[i]-'0';
         }
         for(int i=0;i<b.size();i++){
              if(b[i]==',')
                 k++;
              else
              y[k]=y[k]*10+b[i]-'0';
         }
         reverse(x,x+j+1);
         reverse(y,y+k+1);
         int len = max(j,k)+1;
         for(int i=0;i<=len;i++){
            res[i] = x[i]+y[i];
         }
 
         for(int i=0;i<len;i++){
            if(res[i]>=prime[i]){
                res[i]-=prime[i];
                res[i+1]+=1;
                if(i==len-1)
                len =len+1;
            }
         }
         for(int i=len-1;i>0;i--)
            cout<<res[i]<<",";
            cout<<res[0]<<endl;
    }
    return 0;
}