1074. 宇宙無敵加法器(20)
時間限制 400 ms 記憶體限制 65536 kb **長度限制 8000 b
判題程式 standard 作者 chen, yue
地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在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
注意點:結果為全0時只輸出乙個0,或者結算結果最前面有0時不能輸出開始0
#define _crt_secure_no_warnings
#include
#include
#include
using
namespace
std;
const
int maxn = 110;
const
int maxs = 1010;
int main()
else
}while (jinw)
else
if (bit != 0)
else
++idx;
}reverse(res.begin(), res.end());
while (res.size() > 1 && res[0] == 0)res.erase(res.begin());
for (int i = 0; i < res.size(); ++i)cout
<< (int)res[i];
return
0;}
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星人...