传统题 1000ms 256MiB

大象

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

大象

【题目描述】

一头大象决定去拜访他的朋友。大象的房子位于坐标线的 0 点,而他朋友的家位于坐标线的 x 点(x > 0)。大象每一步可以向前移动 1、2、3、4 或 5 个位置。请确定他需要走的最少步数才能到达朋友的家。

【输入格式】

输入仅一行,包含一个整数 x(1 ≤ x ≤ 1 000 000),代表大象的朋友家的坐标。

【输出格式】

输出一个数,即大象需要从点 0 到点 x 所经过的最少步数。

【样例输入1】

5

【样例输出1】

1

【样例输入2】

12

【样例输出2】

3

【样例解释】

在第一个样例中,大象需要走一步长度为 5 的步数才能到达点 x。 在第二个样例中,如果大象移动 5、5 和 2,就可以到达点 x。还有其他方式可以得到最优答案,但大象无法在少于三次移动内到达 x。

1228入门组测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-12-28 7:45
结束于
2025-12-28 9:27
持续时间
1.7 小时
主持人
参赛人数
15