切換
舊版
前往
大廳
主題

ZeroJudge - d183: 00725 - Division 解題心得

Not In My Back Yard | 2020-08-08 00:02:18 | 巴幣 2 | 人氣 223

題目連結:


題目大意:
輸入有多列,每列即一組測試資料。每列給定一正整數 N (2 ≦ N ≦ 79),代表目標商數。請找到所有 0 ~ 9 分別組成兩個五位數整數(每個數字只使用一次)使得一個數字整除另一個數字。

每組測試資料之間輸出一空白列。所有可能的解由小到大輸出。沒有解的話,輸出「There are no solutions for N.」,其中的 N 即是給定的 N 值。輸出格式參見範例輸出。



範例輸入:
61
62
0


範例輸出:
There are no solutions for 61.

79546 / 01283 = 62
94736 / 01528 = 62


解題思維:
窮舉可能除數(或被除數),然後看是否可以找到相對應的被除數(或除數)。而且窮舉由小到大進行,便可以使得解由小到大排(如果有的話)。然後用一個變數看是否出現過任何一組解,沒有的話才輸出「There are no solutions for N.」。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作