首页 > 试题广场 >

访友

[编程题]访友
  • 热度指数:9330 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小易准备去拜访他的朋友,他的家在0点,但是他的朋友的家在x点(x > 0),均在一条坐标轴上。小易每一次可以向前走1,2,3,4或者5步。问小易最少走多少次可以到达他的朋友的家。

输入描述:
一行包含一个数字x(1 <= x <= 1000000),代表朋友家的位置。


输出描述:
一个整数,最少的步数。
示例1

输入

4

输出

1
示例2

输入

10

输出

2
distance = int(input())

if distance%5 == 0:
    print(distance // 5)
else:

    print(distance // 5 + 1)
发表于 2024-11-28 17:01:57 回复(0)
贪心:走得越快越好

class MainActivity:

    def main(self):
        # Read the data
        n = int(input())
        # Calculate the result
        result = n // 5 + (1 if n % 5 else 0)
        print(result)


if __name__ == '__main__':
    M = MainActivity()
    M.main()
发表于 2024-08-26 17:03:53 回复(0)