题目描述:
小易准备去拜访他的朋友,他的家在0点,但是他的朋友的家在x点(x > 0),均在一条坐标轴上。小易每一次可以向前走1,2,3,4或者5步。问小易最少走多少次可以到达他的朋友的家。
输入描述:
一行包含一个数字x(1 <= x <= 1000000),代表朋友家的位置。
输出描述:
一个整数,最少的步数。
示例:
输入
4
输出
1
输入
10
输出
2
思路:贪心法,每次都迈最大的步子,在本题中每一次都走5步,最后不够5步的加一次。一般来说,网易笔试的第一题都是这样一个难度,但是如果是在面试中,面试官可能会继续问你如果走每不同步数的次数都有限制,这就转化成了背包问题。