地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在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
感覺本題和大整數的加法差不多的步驟,首先用字串訪問之後再轉化為整數進行計算。
下面附上**(ac)
#include
using
namespace
std;
char n[30],a[30],b[30];
int l1,l2,l3,ben,jin;
int num1[30],num2[30],num3[30],num4[30],k,t;
int main()
1074 宇宙無敵加法器 20
宇宙無敵加法器 20 pat basic 9月17日真題 地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在pat星人開掛的世界裡,每個數字的每一位都是不同進製的,這種神奇的數字稱為 pat數 每個pat星人都必須熟記各位數字的進製表,例如 0527 就表示最低位是7進製數 第2...
1074 宇宙無敵加法器 20
地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在pat星人開掛的世界裡,每個數字的每一位都是不同進製的,這種神奇的數字稱為 pat數 每個pat星人都必須熟記各位數字的進製表,例如 0527 就表示最低位是7進製數 第2位是2進製數 第3位是5進製數 第4位是10進製數,等等。...
1074 宇宙無敵加法器 20
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在pat星人開掛的世界裡,每個數字的每一位都是不同進製的,這種神奇的數字稱為 pat數 每個pat星人...