时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5346
解决：1464
- 题目描述：
-
读入两个不超过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
一开始看到题目，其实我是蒙 bility的
后来看到大神的讲解之后才明白是个怎么的解法。
其实和大整数的加法差不多，只是进制是不停在变的。最开始是用的字符串做的，前面两组数据过了，但是，后面那组出现了问题，没有考虑到两位数字的情况。
但是如果要考虑两个数字，那样用字符串做便显得很麻烦，于是就用数组做了，真的简单很多。。
代码如下：
//Asimple #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cctype> #include <cstdlib> #include <stack> #include <cmath> #include <string> #include <queue> #define INF 100000 using namespace std; const int maxn = 105; typedef long long ll ; int n, m; int p[26]={1,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}; int a[26],b[26],sum[26]; int main(){ int m,n,i,j,k,add,x,y,max; char c; while( true ){ for(i=0;i<=25;i++){ a[i]=0; b[i]=0; sum[i]=0; } for(i=1;i<=25;i++){ scanf("%d",&a[i]); scanf("%c",&c); if(c==' ') break; }m=i; for(i=1;i<=25;i++){ scanf("%d",&b[i]); scanf("%c",&c); if(c==' ') break; }n=i; if(a[1]==0&&b[1]==0)break; k=m>n?m:n; for(i=1,add=0,max=k;i<=max;i++){ if(m>=1)x=a[m--]; else x=0; if(n>=1)y=b[n--]; else y=0; sum[k--]=(x+y+add)%p[i]; add=(x+y+add)/p[i]; } sum[0]=add; if(sum[0]!=0) printf("%d,",sum[0]); for(i=1;i<max;i++) printf("%d,",sum[i]); printf("%d ",sum[max]); } return 0; }
贴上我用字符串做的代码，想改的可以尝试下：
//Asimple #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cctype> #include <cstdlib> #include <stack> #include <cmath> #include <string> #include <queue> #define INF 100000 using namespace std; const int maxn = 105; typedef long long ll ; int n, m; char s1[maxn], s2[maxn]; int a[26] = {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}; int sum[maxn]; int main(){ while( ~ scanf("%s %s",s1,s2) ){ int len1 = strlen(s1); int len2 = strlen(s2); if( len1 == 1 && s1[0] == '0' && len2 == 1 && s2[0] == '0' ) break; n = 0; int c = 0; int i = len1-1; int j = len2-1; for(; i>=0&&j>=0; i--,j--){ if( isdigit(s1[i]) && isdigit(s2[j]) ){//改这里 :改成能够判断多位数字 sum[n] = (s1[i]-'0') + (s2[j]-'0') + c; if( (s1[i]-'0') + (s2[j]-'0') + c >= a[n] ){ c = 1 ; sum[n] -= a[n]; } else { c = 0 ; } n ++ ; } } for(; i>=0; i--){ if( isdigit(s1[i]) ){//改这里 :改成能够判断多位数字 sum[n] = s1[i] - '0' + c; if( s1[i] - '0' + c >= a[n] ){ c = 1 ; sum[n] -= a[n]; } else { c = 0 ; } n ++ ; } } for(; j>=0; j--){ if( isdigit(s2[j]) ){//改这里 :改成能够判断多位数字 sum[n] = s2[j] - '0' + c;if( s2[j] - '0' + c >= a[n] ){ c = 1; sum[n] -= a[n]; } else { c = 0 ; } n ++ ; } } if( c == 1 ){ sum[n] = 1 ; n ++ ; } for(int k=n-1; k>=0; k--){ printf(k==0?"%d ":"%d,",sum[k]); } } return 0; }