网易2019笔试真题 访友
题目描述：
小易准备去拜访他的朋友，他的家在0点，但是他的朋友的家在x点(x > 0)，均在一条坐标轴上。小易每一次可以向前走1，2，3，4或者5步。问小易最少走多少次可以到达他的朋友的家。
输入描述：
一行包含一个数字x(1 <= x <= 1000000)，代表朋友家的位置。
输出描述：
一个整数，最少的步数。
示例：
输入
4
输出
1
输入
10
输出
2
思路：贪心法，每次都迈最大的步子，在本题中每一次都走5步，最后不够5步的加一次。一般来说，网易笔试的第一题都是这样一个难度，但是如果是在面试中，面试官可能会继续问你如果走每不同步数的次数都有限制，这就转化成了背包问题。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！