火星A+B

题目1016：火星A+B

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3209

解决：879

题目描述：

    读入两个不超过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,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

#include<iostream>
#include<vector>
using namespace std;
 
int main()
{
    char ch;
    bool a,b;
    int t,l,ll,i,c;
    int base[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,101,103,107,109,113};
    vector<int> v,vv,vvv;
    while(cin>>t)
    {
         v.push_back(t);
         ch=cin.get();
         a=b=true;
         if(ch==' ')
         {
              while(ch!='\n' && cin>>t )
              {
                    vv.push_back(t);
                    ch=cin.get();
                    if(v[0]==0 || vv[0]==0 ){ a=false; break;}
              }
              if(a)
              {
                   for(l=v.size()-1,ll=vv.size()-1,c=0,i=0; ll>=0&&l>=0; ++i,--l,--ll )
                   {
                        t=v[l]+vv[ll]+c;
                        if(t>=base[i]){ t-=base[i]; c=1;}
                        else c=0;
                        vvv.push_back(t);
                   }
                   while(l>=0)
                   {
                       t=v[l]+c;
                       if(t>=base[i]){t-=base[i];c=1;}
                       else c=0;
                       vvv.push_back(t);
                       ++i; --l;
                   }
                   while(ll>=0)
                   {
                       t=vv[ll]+c;
                       if(t>=base[i]){t-=base[i];c=1;}
                       else c=0;
                       vvv.push_back(t);
                       --ll; ++i;
                   }
                   if(c){ cout<<c; b=false; }
                   for(l=vvv.size()-1;l>=0;--l)
                      if(b){ cout<<vvv[l]; b=false; }
                      else cout<<','<<vvv[l];
                   cout<<endl;
                   v.clear();
                   vv.clear();
                   vvv.clear();
              }
         }
         if(!a)break;
    }
    return 0;
} 
/**************************************************************
    Problem: 1016
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1520 kb
****************************************************************/