題目連結:
題目大意:
輸入第一列給定三正整數 N 、 M 、 D(1 ≦ N 、 M ≦ 200,1 ≦ D ≦ 5000),代表兔子每次可以往前跳 N 或 M 個單位格子,試問兔子是否可以從位置 0 藉由每步跳 N 或 M 格來抵達位置 D?如果可以輸出「YES」;反之,輸出「NO」。
範例輸入:
範例輸入 #1
5 8 97
範例輸入 #2
5 4 1
範例輸入 #3
17 31 147
範例輸出:
範例輸出 #1
YES
範例輸出 #2
NO
範例輸出 #3
YES
解題思維:
昨天的題目的簡化版。不過本題也可以直接窮舉所有 N 、 M 可能的數值組合,例如說 0N + 1M 、0N + 2M 、……、1N + 0M 、 1N + 1M 等等,看哪組組合符合即可輸出「YES」。如果都沒有則輸出「NO」。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。