HDOJ-1230 火星A+B

火星A+B

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

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

 1 /* 
 2    功能 Function Description:        HDOJ-1230  火星 A+B 
 3    开发环境Environment:              DEV C++ 4.9.9.1
 4    作者Author:                      可笑痴狂 
 5    日期Date:                        20120723
 6    备注Notes:
 7 */
 8 
 9 #include<stdio.h>
10 #include<string.h>
11 int main ()
12 {
13     int table[30]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,
14                    67,71,73,79,83,89,97,101,103,107,109,113};
15     char a[100],b[100];//本题数组开的小不过
16     int x[30], y[30],i,j,len,lena,lenb,lena1,lenb1;
17     while (scanf("%s%s",a,b)!=EOF&&(strcmp(a,"0")!=0||strcmp(b,"0")!=0))
18     {
19         memset (x,0,sizeof(x));
20         memset (y,0,sizeof(y));
21         lena1=1;                //存储a中含有的数字的个数
22         lena=strlen(a);
23         lenb1=1;                //存储b中含有的数字的个数
24         lenb=strlen(b);
25         for(i=0;i<lena;++i)
26             if(a[i]==',')
27                 ++lena1;
28         for(i=0;i<lenb;++i)
29             if(b[i]==',')
30                 ++lenb1;
31         for(i=0,j=lena1-1;i<lena;++i)   //把逗号之间的每个数字以十进制的方式  逆序  储存 
32         {
33             if (a[i]!=',') 
34                 x[j]=x[j]*10+a[i]-'0';  //注意：由于按照题意，每一位上的火星数字可能会  超过  十  甚至更大，所以按照这种方式记录 
35             else 
36                  --j;
37         }
38         for (i=0,j=lenb1-1;i<lenb;++i) 
39         {
40             if(b[i]!=',') 
41                 y[j]=y[j]*10+b[i]-'0';
42             else 
43                 --j;
44         }
45         len=lena1>=lenb1?lena1:lenb1;
46         for(i=0;i<len;++i)          //按位依次相加 
47         {
48             x[i]+=y[i];
49             if(x[i]>=table[i])
50             {
51                 ++x[i+1];
52                 x[i]-=table[i];
53             }
54         }
55         while(x[len--]==0);
56         for(i=len+1;i>=0;--i)
57             printf(i?"%d,":"%d\n",x[i]);
58     }
59     return 0;
60 }