1. 程式人生 > >PAT乙級1074. 宇宙無敵加法器(20)

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

題目:

地球人習慣使用十進位制數,並且預設一個數字的每一位都是十進位制的。而在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<string>
using namespace std;
int main() {
    string a, b, c;
    int l1, l2, l3, l, i, k=25;
    int p[22] = {0}, q[22] = {0}, r[22] = {0}, d[22] = {0}, flag = 0;
    int sum, jia=0;
    cin>>a>>b>>c;
    l1 = a.length();
    l2 = b.length();
    l3 = c.length();
    for (i=0; i<l1; i++)
        p[i] = a[l1-1-i] - '0';
    for (i=0; i<l2; i++)
        q[i] = b[l2-1-i] - '0';
    for (i=0; i<l3; i++)
        r[i] = c[l3-1-i] - '0';
    l = l1 >= l2 ? l1 : l2;
    for (i=0; i<=l; i++) {
        sum = 0;
        sum += jia;
        if (p[i] == 0)
            p[i] = 10;
        sum = sum + q[i] + r[i];
        d[i] += sum % p[i];
        jia = sum / p[i];
    }
    for (i=l; i>=0; i--) {
        if (d[i] != 0) {
            k = i;
            break;
        }
    }
    if (k == 25)
        cout<<"0";
    else {
        for (i=l; i>=0; i--) {
            if (flag == 0 && d[i] == 0) {
                continue;
            }
            else
                cout<<d[i];
        if (d[i] != 0)
            flag = 1;
        }
    }
    return 0;
}