#P503. 大象
大象
大象
【题目描述】
一头大象决定去拜访他的朋友。大象的房子位于坐标线的 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。
相关
在下列比赛中: