地球人習慣使用十進制數，並且默認一個數字的每一位都是十進制的。而在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 <cstring>
#include <cstdio>
#include <algorithm>
#include <map>
#define Max 10005
using namespace
 
 std;
int main()
{
    char radix[25];
    char s1[25],s2[25];
    int d = 0,r;
    cin>>radix>>s1>>s2;
    reverse(radix,radix+strlen(radix));
    reverse(s1,s1+strlen(s1));
    reverse(s2,s2+strlen(s2));
    if(strlen(s1) < strlen(s2))swap(s1,s2);
    for(int i = 0;i < strlen(s2);i ++)
    {
        
 
if(radix[i] == ‘0‘)r = 10;
        else r = radix[i] - ‘0‘;
        d += s1[i] - ‘0‘ + s2[i] - ‘0‘;
        s1[i] = d % r + ‘0‘;
        d /= r;
    }
    for(int i = strlen(s2);i < strlen(s1);i ++)
    {
        if(radix[i] == ‘0‘)r = 10;
        else r = radix[i] - ‘0‘;
        d += s1[i] - ‘0‘;
        s1[i] = d % r + ‘0‘;
        d /= r;
        if(!d)break;
    }
    if(d)
    {
        s1[strlen(s1) + 1] = ‘\0‘;
        s1[strlen(s1)] = d + ‘0‘;
    }
    for(int i = strlen(s1) - 1;i >= 0;i --)
    if(i == 0 || s1[i] != ‘0‘)//至少保留一個0
    {
        s1[i + 1] = ‘\0‘;
        break;
    }
    reverse(s1,s1+strlen(s1));
    cout<<s1;
}

1074. 宇宙無敵加法器(20)