ACM1230_火星A+B(进位的运算）

//只要看懂火星A+B的进位关系就好了

#include<stdio.h>
int p[]={,,,,,,,,,,,,,,,,,,,,,,,,,};
int main()
{
    int a[],b[],sum[];
    int m,n,i,j,k,add,x,y,max;
    char c;
    while()
    {
        for(i=;i<=;i++)//此处用于初始化
        {
            a[i]=;b[i]=;sum[i]=;
        }
        for(i=;i<=;i++)//对a的输入进行处理
        {
            scanf("%d%c",&a[i],&c);//将‘，’给过滤掉
            if(c==' ')break;
        }
        m=i;//对a的长度进行存储
        for(i=;i<=;i++)//对b的输入进行处理
        {
            scanf("%d%c",&b[i],&c);////将‘，’给过滤掉
            if(c=='\n')break;
        }
        n=i;//对b的长度进行存储
        if(a[]==&&b[]==)break;//判断是否结束这个程序
        k=m>n?m:n;//比较a,b升序的大小
        for(i=,add=,max=k;i<=max;i++)//add 当作进位 值
        {
            if(m>=)x=a[m--];//从低位进行操作 ,并取出值
            else x=;
            if(n>=)y=b[n--];//从低位进行操作 并取出值
            else y=;
            sum[k--]=(x+y+add)%p[i];//进行火星A+B的操作
            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 ;
}