hdu 1230 火星A+B

转载的别人的文章

火星A+B

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

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
  
  

 

Source

浙大计算机研究生复试上机考试-2006年

 

Recommend

JGShining   |   We have carefully selected several similar problems for you:   1235  1228  1205  1720  1215 

 

Statistic |  Submit |  Discuss |  Note

细心点 把,分割的数字读取出来就行了

[cpp]  view plain  copy

 print ?

1. #include <stdio.h>  
2. #include <string.h>  
3. #include <stack>  
4. #include <math.h>  
5. using namespace std;  
6. int main()  
7. {  
8.     char num1[1000];  
9.     char num2[1000];  
10.     int prim[26]={0,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};  
11.     while(~scanf("%s %s",num1,num2))  
12.     {  
13.         if(strcmp(num1,"0")==0&&strcmp(num2,"0")==0)  
14.         break;   
15.         int len1=strlen(num1);  
16.         int len2=strlen(num2);  
17.         int t1=len1-1,t2=len2-1;  
18.         stack<int>s;  
19.         int r=0;  
20.         int cnt=1;  
21.         while(t1>=0||t2>=0)  
22.         {  
23.             int mul=0;  
24.             int a=0,b=0;  
25.             for(;t1>=0;t1--)  
26.             {  
27.                 if(num1[t1]>='0'&&num1[t1]<='9')  
28.                 a=a+(num1[t1]-'0')*pow(10,mul++);  
29.                 else  
30.                 break;  
31.             }  
32.             mul=0;  
33.             for(;t2>=0;t2--)  
34.             {  
35.                 if(num2[t2]>='0'&&num2[t2]<='9')  
36.                 b=b+(num2[t2]-'0')*pow(10,mul++);  
37.                 else  
38.                 break;  
39.             }  
40.       
41.               
42.         //  printf("r=%d \n",a+b+r);  
43.             s.push((a+b+r)%prim[cnt]);  
44.             r=(a+b+r)/prim[cnt];  
45.             t1--,t2--,cnt++;  
46.         }  
47.         if(r)  
48.         s.push(r);  
49.         printf("%d",s.top());s.pop();  
50.         while(!s.empty())  
51.         printf(",%d",s.top()),s.pop();  
52.         printf("\n");  
53.     }  
54. }