杰哥私房題 相鄰數字的基數等比 確定進製

問題描述

6*9 = 42 對於十進位制來說是錯誤的，但是對於13 進製來說是正確的。即, 6(13) * 9(13) =

42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任務是寫一段程式讀入三個整數p、q

和 r，然後確定乙個進製 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)。 對於進製 10,有 11(10) * 11(10) =

121(10)。這種情況下，應該輸出 3。如果沒有合適的進製，則輸出 0。

輸入資料

輸入有 t 組測試樣例。 t 在第一行給出。每一組測試樣例佔一行，包含三個整數p、q、

r。 p、q、r 的所有位都是數字，並且1  p、q、r  1,000,000。

輸出要求

對於每個測試樣例輸出一行。該行包含乙個整數：即使得p * q = r 成立的最小的b。如

果沒有合適的b，則輸出 0。

輸入樣例

36 9 42

11 11 121

2 2 2

輸出樣例133

0

#include #include int num2ten(char* num, int b);

int main(void)
} if(b == 17)
printf("0\n");
} return 0;
}int num2ten(char* num, int b)
return result;
}

杰哥私房題 487 3279

號碼的標準格式是七位十進位制數，並在第 三 第四位數字之間有乙個連線符。撥 號盤提供了從字母到數字的對映，對映關係如下 a,b,和c 對映到 2 d,e,和f 對映到 3 g,h,和i 對映到 4 j,k,和l 對映到 5 m,n,和o 對映到 6 p,r,和s 對映到 7 t,u,和v 對映到 8...

杰哥私房題 排列

問題 大家知道，給出正整數n，則1 到n 這n 個數可以構成n！種排列，把這些排列按照從 小到大的順序 字典順序 列出，如n 3 時，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1 六個排列。給出某個排列，求出這個排列的下k 個排列，如果遇到最後乙個排列，則下1 排列為第...

杰哥私房題 麥森數

問題描述 形如2p 1 的素數稱為麥森數，這時p 一定也是個素數。但反過來不一定，即如果p 是 個素數。2p 1 不一定也是素數。到1998 年底，人們已找到了37 個麥森數。最大的乙個是 p 3021377，它有909526 位。麥森數有許多重要應用，它與完全數密切相關。你的任務 輸入p 1000...