問題鏈接：CCF NOI1150 確定進(jìn)制。

---

時間限制: 1000 ms ?空間限制: 262144 KB

題目描述?

? 6*9 = 42 對于十進(jìn)制來說是錯誤的，但是對于13進(jìn)制來說是正確的。即6(13) * 9(13) =42(13)，而 42(13) = 4 * 13+ 2 * 1= 54(10)。你的任務(wù)是寫一段程序讀入三個整數(shù)p、q和 r，然后確定一個進(jìn)制 B(2<=B<=16) 使得 p * q = r。 如果 B有很多選擇，則輸出最小的一個。例如： p = 11, q = 11, r = 121，則有 11(3) * 11(3) = 121(3)，因為 11(3) = 1 * 31 + 1 * 30 = 4(10) 和 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10)。對于進(jìn)制10,有 11(10) * 11(10) = 121(10)。這種情況下，應(yīng)該輸出3。如果沒有合適的進(jìn)制，則輸出0。

輸入

? 一行，包含三個整數(shù)p、q、r，相鄰兩個整數(shù)之間用單個空格隔開。

輸出

? 一個整數(shù)：即使得p * q = r成立的最小的B。如果沒有合適的B，則輸出0。

樣例輸入

6 9 42
樣例輸出

13
數(shù)據(jù)范圍限制

? p、q、r的所有位都是數(shù)字，并且1 <= p、q、r <= 1,000,000。

---

問題分析

? 這是一個簡單的進(jìn)制轉(zhuǎn)換問題。

? 輸入的數(shù)據(jù)都是有數(shù)字（0-9）組成的。

? 由于如果有兩個答案的話則輸出小的值，所以需要從小到大試探進(jìn)制。

? 開始時，先將數(shù)據(jù)按照10進(jìn)制讀入，然后再轉(zhuǎn)換為指定的進(jìn)制。

程序說明

? 測試數(shù)據(jù)有毒，說好的如果沒有合適的B則輸出0，只有輸出2才是正確的，否則只能得90分。

? 編寫了共用的函數(shù)convert()用于轉(zhuǎn)換數(shù)據(jù)。

要點詳解

程序需要的不是簡潔，而是極其簡潔。將共用功能用封裝到函數(shù)中是一種好的做法。

---

參考鏈接：（略）。

---

100分通過的C語言程序：

#include <stdio.h>#define BASE10 10int convert(int val, int base) {int ans, weight, r;ans = 0;weight = 1;while(val) {r = val % BASE10;val /= BASE10;if(r >= base)return -1;ans += weight * r;weight *= base;}return ans; }int main(void) {int p, q, r, i;int p2, q2, r2;scanf("%d%d%d", &p, &q, &r);for(i=2; i<=16; i++) {p2 = convert(p, i);if(p2 < 0)continue;q2 = convert(q, i);if(q2 < 0)continue;r2 = convert(r, i);if(r2 < 0)continue;if(p2 * q2 == r2) {printf("%d\n", i);return 0;}}printf("%d\n", 2);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/tigerisland/p/7563870.html

總結(jié)

以上是生活随笔為你收集整理的CCF NOI1150 确定进制的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。