題目連結:
題目大意:
輸入有多列,每列即一組測試資料。每列給定一正整數 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.」。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。