1413:確定進製
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 6978 通過數: 3288
【題目描述】
69=42對於十進位制來說是錯誤的,但是對於13進製來說是正確的。即, 6(13) 9(13)= 42(13), 而 42(13)=4131+2130=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)=132+231+130=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
【輸出樣例】
13思路:將乙個數化為b進製數,列舉2-40進製,找到使a*b=c成立的最小進製b
#include
#include
using
namespace std;
int p,q,r,i;
intjz
(int y)
return sum;
}int
main()
}if(is) cout <<
"0";
return0;
}
第六章函式
第六章 函式 重要知識點 1 函式定義的語法形式 資料型別 函式名 形式參數列 關於函式的定義有如下說明。函式的資料型別是函式的返回值型別 若資料型別為void,則無返回值 函式名是識別符號,乙個程式中除了主函式名必須為main外,其餘函式的名字按照識別符號的取名規則可以任意選取。形式引數 簡稱形參...
第六章 函式
示例 使用函式列印菱形 include intprint star int main intprint star int i,j for i 0 i 4 i 定義無參函式 函式名後面的括號中是空的,沒有任何引數,定義無參函式的一般形式為 型別名 函式名 或 型別名 函式名 void 函式體包括宣告部...
c 第六章函式
基礎知識總結 一 函式定義 c 程式的典型結構 第1部分 預處理指令 符號常量定義 函式宣告 第2部分 主函式 第2部分 函式定義 函式定義的形式 資料型別 函式名 形式參數列 函式體 執行語句 注 1 資料型別是函式的返回值型別,若資料型別為void,則無返回值。2 形式參數列可以是空的 即無參函...