大象
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
4M
Author:
Problem type
Allowed languages
C++
大象
有一只大象决定去拜访它的朋友。结果发现,大象的家位于坐标轴的 0 点,而它朋友的家位于坐标轴的点 x(x > 0)。在每一步中,大象可以向前移动 1、2、3、4 或 5 个单位。现在,要求你计算大象最少需要多少步才能到达朋友的家。
输入
输入的第一行是一个整数 x (1 ≤ x ≤ 1,000,000) — 朋友家的坐标。
输出
输出大象从坐标 0 到坐标 x 所需的最少步数。
输入:
5
输出:
1
输入:
12
输出:
3
说明
在第一个样例中,大象需要一步就可以走到坐标 5。 在第二个样例中,大象可以通过 3、5 和 4 这三步到达坐标 x。虽然还有其他方式也可以达到最优答案,但大象不可能在少于 3 步的情况下到达坐标 x。
Comments