6×9=42對於十進位制來說是錯誤的,但是對於13進製來說是正確的。即, 6(13)× 9(13)= 42(13), 而 42(13)=4×131+2×130=54(10)。
你的任務是寫一段程式,讀入三個整數p、q和 r,然後確定乙個進製 b(2≤b≤40) 使得 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。
一行,包含三個整數p、q、r。 p、q、r的所有位都是數字,並且1 ≤ p、q、r ≤ 1,000,000。
乙個整數:即使得p×q=r成立的最小的b。如果沒有合適的b,則輸出0。
6 9 42
#include
#include
#include
using
namespace std;
intop
(int t,
int d,
int r,
int b)
//求r進製轉十進位制
intmain()
} cout<<0;
return0;
}
資訊學奧賽一本通(C 版)
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...
計算(資訊學奧賽一本通 T1356)
題目描述 小明在你的幫助下,破密了ferrari設的密碼門,正要往前走,突然又出現了乙個密碼門,門上有乙個算式,其中只有 0 9,求出的值就是密碼。小明數學學得不好,還需你幫他的忙。用整數除法 輸入格式 共 1 行,為乙個算式。輸出格式 共 1 行,就是密碼。輸入樣例 1 3 2 7 2 69 2 ...
均值(資訊學奧賽一本通 T1060)
題目描述 給出一組樣本資料,包含n個浮點數,計算其均值,精確到小數點後4位。輸入 輸入有兩行,第一行包含乙個整數n n小於100 代表樣本容量 第二行包含n個絕對值不超過1000的浮點數,代表各個樣本資料。輸出 輸出一行,包含乙個浮點數,表示均值,精確到小數點後4位。輸入樣例 21.0 3.0 輸出...