C 資訊學奧賽一本通(T1413 確定進製)

2021-10-08 05:05:10 字數 729 閱讀 2225

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 輸出...