📌  相关文章
📜  国际空间研究组织 | ISRO CS 2017 |问题 22(1)

📅  最后修改于: 2023-12-03 14:50:47.744000             🧑  作者: Mango

ISRO CS 2017 | 问题 22

题目描述:

一位宇航员在月球上,他每一步都会跳跃一定的距离。给定月球上的起点和终点,以及他每次跳跃的长度,问他能否到达终点。

输入格式:

  • 一行整数 $s$,表示起点距离终点的距离($s$ 为正整数)
  • 一行整数 $j$,表示他每次跳跃的长度($j$ 为正整数)

输出格式:

  • 如果可以到达终点,则返回 "YES"(全部大写)
  • 如果无法到达终点,则返回 "NO"(全部大写)

示例:

输入:

64
5

输出:

YES

输入:

11
2

输出:

NO

解题思路:

首先,我们需要计算宇航员需要跳跃多少次才能够到达终点。将起点距离终点的距离除以每次跳跃的长度即可得到答案。需要注意的是:如果余数不为 0,说明宇航员无法通过跳跃到达终点,因为无法利用有限的跳跃次数跳跃到终点。

代码实现:

```python
def can_reach_destination(distance: int, jump_length: int) -> str:
    if distance % jump_length == 0:
        return "YES"
    else:
        return "NO"