地球人習慣使用十進位制數,並且預設乙個數字的每一位都是十進位制的。而在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#include#includeusing namespace std;
int main()
int flag=0;
for(int i=0;i=10)
else
continue;
}if(s1[i]-'0'+s2[i]-'0'+flag>=s[i]-'0')
else
}if(flag==1)
while(s3.length()>1&&s3[0]=='0')
s3.erase(s3.begin());
cout<}
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星人...