杭电1230 火星A+B

火星A+B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10288    Accepted Submission(s): 3409

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   1,0 2,1
4,2,0 1,2,0
1 10,6,4,2,1
0 0
  
  

 

Sample Output

  
  

   
   1,0,1
1,1,1,0
1,0,0,0,0,0
   
   
#include<stdio.h>
#include<string.h>
#define maxn 1000
int i,j,s[maxn],pri[maxn];
void prime()
  {
      int k=0;
    for(i=2;i<100;i++)
      {
         if(!s[i])
          for(j=i*i;j<maxn;j+=i)
             s[j]=1;
      }
      for(i=2;i<maxn;i++)
      if(!s[i])
        pri[++k]=i;
  }
int main()
{
    prime();
    char a[100],b[100];
    int a1[100],b1[100];
    int n;
    int num[maxn];
    int t,k;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
    while(scanf("%s%s",a,b)!=EOF)
    {
        memset(a1,0,sizeof(a1));
        memset(b1,0,sizeof(b1));
        memset(num,0,sizeof(num));
      if(a[0]=='0'&&b[0]=='0')break;
      int la=strlen(a);
      int lb=strlen(b);
      int l=la>lb?la:lb;
        t=k=0;
        int temp1=0,temp2=0;
      for(i=0;i<=l;i++)
         {
             
      //       if(a[i]>='0'&&a[i]<='9') a1[k++]=a[i]-'0';
        //     if(b[i]>='0'&&b[i]<='9')  b1[t++]=b[i]-'0';
             
            if(a[i]==',') 
            {
              a1[k++]=temp1;
              temp1=0;
            }
            else if(a[i]>='0'&&a[i]<='9'){
            temp1=temp1*10+a[i]-'0';
            }
            if(b[i]==',')
            {
              b1[t++]=temp2;
              temp2=0; 
            } 
            else if(b[i]>='0'&&b[i]<='9')
            {
            temp2=temp2*10+b[i]-'0';
            }
            
         } 
         a1[k]=temp1;
         b1[t]=temp2;
        // printf("t=%d k=%d\n",t,k);
         int ll=k>t?k:t;
         /*
         for(i=0;i<=ll;i++)
           printf("%d ",a1[i]);
           printf("\n");
            for(i=0;i<=ll;i++)
           printf("%d ",b1[i]);
           printf("\n");
         */   
         for(i=0;i<=k/2;i++)
           {
             int ttt=a1[i];
              a1[i]=a1[k-i];
              a1[k-i]=ttt;
          }
          
           for(i=0;i<=t/2;i++)
           {
           int tt=b1[i];
           b1[i]=b1[t-i];
           b1[t-i]=tt;
           }
           /*
           for(i=0;i<=l;i++)
           printf("%d ",a1[i]);
           printf("\n");
           for(i=0;i<=l;i++)
           printf("%d ",b1[i]);
           printf("\n");
           */
           int x;
      for(i=0;i<=ll;i++)
        {
             x=num[i]+a1[i]+b1[i];
          num[i]=x%pri[i+1];
          num[i+1]=num[i+1]+x/pri[i+1];
        }
        //printf("num[i]=%d\n",num[i]);
        ll++;
        if(!num[ll])ll--;
        for(i=ll;i>0;i--)
        {
        printf("%d",num[i]);
        putchar(',');
         }
         printf("%d\n",num[i]);
    //    printf("\n");
       memset(a,0,sizeof(a));
       memset(b,0,sizeof(b));
             
    }
    
return 0;
}