第六章 函式 1413 確定進製

2021-10-23 02:41:11 字數 904 閱讀 1036

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 形式參數列可以是空的 即無參函...