火星A+B
火星A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11713 Accepted Submission(s):
3924
一开始想化成十进制的求每位权值，做了半天结果发现这样不行
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 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 #define LL long long 7 int prime[100]; 8 int flag=0; 9 void GetPrime() 10 { 11 int i,j=0,k; 12 for(i=2;;i++) 13 { 14 flag=0; 15 for(k=2;k<=sqrt(i);k++) 16 { 17 if(i%k==0) 18 { 19 flag=1; 20 break; 21 } 22 } 23 if(!flag) 24 prime[j++]=i; 25 if(j==30) 26 break; 27 } 28 return; 29 } 30 int main() 31 { 32 char a[100],b[100]; 33 GetPrime(); 34 //freopen("in.txt","r",stdin); 35 while(scanf("%s %s",a,b)) 36 { 37 if(a[0]=='0'&&b[0]=='0') 38 break; 39 else 40 { 41 int A[100],B[100],C[100]; 42 memset(A,0,sizeof(A)); 43 memset(B,0,sizeof(B)); 44 memset(C,0,sizeof(C)); 45 int suma=0,sumb=0,k=1,j=0,i=0,sum; 46 int lena=strlen(a),lenb=strlen(b); 47 for(i=lena-1;i>=0;i--) 48 { 49 k=0; 50 while(a[i]!=',') 51 { 52 A[j]+=(a[i]-'0')*pow(10,k); 53 k++; 54 i--; 55 if(i<0) 56 break; 57 } 58 j++; 59 } 60 int ga=j; 61 j=0; 62 for(i=lenb-1;i>=0;i--) 63 { 64 k=0; 65 while(b[i]!=',') 66 { 67 B[j]+=(b[i]-'0')*pow(10,k); 68 k++; 69 i--; 70 if(i<0) 71 break; 72 } 73 j++; 74 } 75 int gb=j; 76 int c=0; 77 for(i=0;i<=25;i++) 78 { 79 C[i]=(A[i]+B[i]+c)%prime[i]; 80 c=(A[i]+B[i]+c)/prime[i]; 81 } 82 for(i=99;i>=0;i--) 83 if(C[i]!=0) 84 break; 85 int count=i; 86 for(;i>0;i--) 87 cout<<C[i]<<','; 88 cout<<C[i]; 89 cout<<endl; 90 } 91 } 92 }
