主題

ZeroJudge - g498: 兔子跳躍 (Rabbit) 解題心得

Not In My Back Yard | 2021-11-15 00:00:15 | 巴幣 0 | 人氣 99

題目連結:


題目大意:
輸入第一列給定三正整數 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」。




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

創作回應

相關創作

更多創作