每日一九度之题目1016：火星A+B

时间限制：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 = ;
typedef long long ll ;
int n, m;
int p[]={,,,,,,,,,,,,,,,,,,,,,,,,,};
int a[],b[],sum[];

int main(){
    int m,n,i,j,k,add,x,y,max;
    char c;
    while( true ){
        for(i=;i<=;i++){
            a[i]=;
            b[i]=;
            sum[i]=;
        }
        for(i=;i<=;i++){
            scanf("%d",&a[i]);
            scanf("%c",&c);
            if(c==' ') break;
        }m=i;
        for(i=;i<=;i++){
            scanf("%d",&b[i]);
            scanf("%c",&c);
            if(c=='\n') break;
        }n=i;
        if(a[]==&&b[]==)break;
        k=m>n?m:n;
        for(i=,add=,max=k;i<=max;i++){
            if(m>=)x=a[m--];
            else x=;
            if(n>=)y=b[n--];
            else y=;
            sum[k--]=(x+y+add)%p[i];
            add=(x+y+add)/p[i];
        }
        sum[]=add;
        if(sum[]!=) printf("%d,",sum[]);
        for(i=;i<max;i++) printf("%d,",sum[i]);
        printf("%d\n",sum[max]);
    }
    return ;
}

贴上我用字符串做的代码，想改的可以尝试下：

//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 = ;
typedef long long ll ;
int n, m;
char s1[maxn], s2[maxn];
int a[] = {,,,,,,,,,
             ,,,,,,,,
             ,,,,,,,};
int sum[maxn];

int main(){
    while( ~ scanf("%s %s",s1,s2) ){
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        if( len1 ==  && s1[] == '' && len2 ==  && s2[] == '' ) break;
        n = ;
        int c = ;
        int i = len1-;
        int j = len2-;
        for(; i>=&&j>=; i--,j--){
            if( isdigit(s1[i]) && isdigit(s2[j]) ){//改这里 :改成能够判断多位数字
                sum[n] = (s1[i]-'') + (s2[j]-'')  + c;
                if( (s1[i]-'') + (s2[j]-'') + c >= a[n] ){
                    c =  ;
                    sum[n] -= a[n];
                } else {
                    c =  ;
                }
                n ++ ;
            }
        }
        for(; i>=; i--){
            if( isdigit(s1[i]) ){//改这里 :改成能够判断多位数字
                sum[n] = s1[i] - '' + c;
                if( s1[i] - '' + c >= a[n] ){
                    c =  ;
                    sum[n] -= a[n];
                } else {
                    c =  ;
                }
                n ++ ;
            }
        }
        for(; j>=; j--){
            if( isdigit(s2[j]) ){//改这里 :改成能够判断多位数字
                sum[n] = s2[j] - '' + c;if( s2[j] - '' + c >= a[n] ){
                    c = ;
                    sum[n] -= a[n];
                } else {
                    c =  ;
                }
                n ++ ;
            }
        }
        if( c ==  ){
            sum[n] =  ;
            n ++ ;
        }
        for(int k=n-; k>=; k--){
            printf(k==?"%d\n":"%d,",sum[k]);
        }
    }
    return ;
}