PAT 1074 宇宙無敵加法器


https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808

 

地球人習慣使用十進制數,並且默認一個數字的每一位都是十進制的。而在 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 <bits/stdc++.h>
using namespace std;

string N, num1, num2, out;
int a[10000];

int main() {
    cin >> N >> num1 >> num2;
    int lenn = N.length(), len1 = num1.length(), len2 = num2.length();
    for(int i = 0; i <= len1 / 2 - 1; i ++)
        swap(num1[i], num1[len1 - i - 1]);
    for(int i = 0; i <= len2 / 2 - 1; i ++)
        swap(num2[i], num2[len2 - i - 1]);
    for(int i = 0; i <= lenn / 2 - 1; i ++)
        swap(N[i], N[lenn - i - 1]);

    int maxx = 30;
    num1.append(maxx - len1, '0');
    num2.append(maxx - len2, '0');
    N.append(maxx - lenn, '0');

  //  cout << "!!! " << maxx << endl;
    int k = 0;
    for(int i = 0; i < maxx; i ++) {
      int x = N[i] - '0';
      if(x == 0) x = 10;
      a[i] = (num1[i] - '0' + num2[i] - '0' + k) % x;
      k = (num1[i] - '0' + num2[i] - '0' + k) / x;
    }

    int location = 0;
    for(int i = 0; i < maxx; i ++) {
        if(a[i]) location = i;
    }

    for(int i = location; i >= 0; i --) {
        printf("%d", a[i]);
    }
    printf("\n");

    return 0;
}

  


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com