進(jìn)制規(guī)定了數(shù)字在數(shù)位上逢幾進(jìn)一。
X 進(jìn)制是一種很神奇的進(jìn)制,因為其每一數(shù)位的進(jìn)制并不固定!例如說某種 X 進(jìn)制數(shù),最低數(shù)位為二進(jìn)制,第二數(shù)位為十進(jìn)制,第三數(shù)位為八進(jìn)制,則 X 進(jìn)制數(shù) 321 轉(zhuǎn)換為十進(jìn)制數(shù)為 65。
現(xiàn)在有兩個 X 進(jìn)制表示的整數(shù) A 和 B,但是其具體每一數(shù)位的進(jìn)制還不確定,只知道 A 和 B 是同一進(jìn)制規(guī)則,且每一數(shù)位最高為 N 進(jìn)制,最低為二進(jìn)制。請你算出 A ? B 的結(jié)果最小可能是多少。
請注意,你需要保證 A 和 B 在 X 進(jìn)制下都是合法的,即每一數(shù)位上的數(shù)字要小于其進(jìn)制。
第一行一個正整數(shù) N,含義如題面所述。
第二行一個正整數(shù) Ma,表示 X 進(jìn)制數(shù) A 的位數(shù)。
第三行 Ma 個用空格分開的整數(shù),表示 X 進(jìn)制數(shù) A 按從高位到低位順序各個數(shù)位上的數(shù)字在十進(jìn)制下的表示。
第四行一個正整數(shù) Mb,表示 X 進(jìn)制數(shù) B 的位數(shù)。
第五行 Mb 個用空格分開的整數(shù),表示 X 進(jìn)制數(shù) B 按從高位到低位順序各個數(shù)位上的數(shù)字在十進(jìn)制下的表示。
請注意,輸入中的所有數(shù)字都是十進(jìn)制的。
11 3 10 4 0 3 1 2 0
94
當(dāng)進(jìn)制為:最低位 2 進(jìn)制,第二數(shù)位 5 進(jìn)制,第三數(shù)位 11 進(jìn)制時,減法得到的差最小。此時 A 在十進(jìn)制下是 108,B 在十進(jìn)制下是 14,差值是 94。
對于 30% 的數(shù)據(jù),N ≤ 10; Ma, Mb ≤ 8. 對于 100% 的數(shù)據(jù),2 ≤ N ≤ 1000; 1 ≤ Ma, Mb ≤ 100000; A ≥ B.
第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 大學(xué) B 組 | |
---|---|
C題 | |
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項:
1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 代碼中允許使用 STL 類庫。
3. main 函數(shù)結(jié)束必須返回 0。
4. 所有依賴的函數(shù)必須明確地在源文件中 #include
5. 提交時,注意選擇使用C或C++語言。
本比賽結(jié)束依舊可以提交,請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++大學(xué)B組真題