大数模拟 - 进位加法

PAT - 1074.宇宙无敌加法器（20）

原题: https://www.patest.cn/contests/pat-b-practise/1074

题目：

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT星人通常只需要记住前20位就够用了，以后各位默认为10进制。

在这样的数字系统中，即使是简单的加法运算也变得不简单。例如对应进制表“0527”，该如何计算“6203+415”呢？我们得首先计算最低位：3+5=8；因为最低位是7进制的，所以我们得到1和1个进位。第2位是：0+1+1（进位）=2；因为此位是2进制的，所以我们得到0和1个进位。第3位是：2+4+1（进位）=7；因为此位是5进制的，所以我们得到2和1个进位。第4位是：6+1（进位）=7；因为此位是10进制的，所以我们就得到7。最后我们得到：6203+415=7201。

输入格式：

输入首先在第一行给出一个N位的进制表（0 < N <=20），以回车结束。 随后两行，每行给出一个不超过N位的非负的PAT数。

输出格式：

在一行中输出两个PAT数之和。

输入样例：

30527
06203
415

输出样例：

7201

代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
char jingwei[25],a[25],b[25],c[25];
int l,l1,l2,aa,bb,cc,xx,maxn;

int main()
{
//    freopen("in.txt","r",stdin);
    memset(jingwei,'0',sizeof(jingwei));
    memset(a,'0',sizeof(a));
    memset(b,'0',sizeof(b));
    while(scanf("%s%s%s",jingwei,a,b)!=EOF)
    {
        l=strlen(jingwei);
        char temp;
        int n;
        n=l-1;

        for(int x=0; x<(n+1)/2; x++)
        {
            temp=jingwei[x];
            jingwei[x]=jingwei[n-x];
            jingwei[n-x]=temp;
        }
        l1=strlen(a);
        n=l1-1;
        for(int x=0; x<(n+1)/2; x++)
        {
            temp=a[x];
            a[x]=a[n-x];
            a[n-x]=temp;
        }
        l2=strlen(b);
        n=l2-1;
        for(int x=0; x<(n+1)/2; x++)
        {
            temp=b[x];
            b[x]=b[n-x];
            b[n-x]=temp;                //将 a，b，jingwei，三个数组反转
        }
        a[l1]='0';
        b[l2]='0';
        jingwei[l]='0';
        memset(c,'0',sizeof(c));
        maxn=max(l1,l2);
        for(int i=0; i<maxn; i++)
        {
            aa=a[i]-'0';
            bb=b[i]-'0';            //将数先转换成int型再转换回去存入char型数组c
            if(jingwei[i]=='d'||jingwei[i]=='0')xx=10;
            else xx=jingwei[i]-'0';
            cc+=aa+bb;
            c[i]=(cc%xx)+'0';
            if(i==(maxn-1)&&cc/xx!=0)
            {
                c[maxn]=(cc/xx)+'0';
                maxn++;
                break;               //最后高一位要进位 就要加一位 maxn++
            }
            if(cc/xx!=0)cc=cc/xx;
            else cc=0;
        }
        int flag=0;
        int i;
        for(int j=0; j<maxn; j++)
            if(c[j]!='0')
            {
                flag=1;               //特殊情况0+0 输出0（因为有可能有前导0）
                break;
            }
        if(flag==0)cout<<"0"<<endl;
        else
        {
            for(i=maxn-1; i>=0; i--)      //去掉前导0
                if(c[i]!='0')break;
            for(; i>=0; i--)
                cout<<c[i];
            cout<<endl;
        }

    }
    return 0;
}