小易准备去拜访他的朋友，他的家在0点，但是他的朋友的家在x点(x > 0)，均在一条坐标轴上。小易每一次可以向前走1，2，3，4或者5步。问小易最少走多少次可以到达他的朋友的家。
[编程题]访友
精华题解
题解： 题目难度：一星 考察点： 数论，贪心 易错点： 很多同学拿到这个题都有一种比较直观的想法，希望使用，维护两个值，一个是当前值，一个是当前步数，然后通过队列去维护所有的情况，当第一次值为时，所对应的值即为最小步数。但是这个题的空间是承受不下所有状态的，所以这种方法并不可取。 解法：贪心+数论
展开全文
贪心：未到达终点前每一次走的越远越好；由于步数从1~5，不担心直接越过终点， 所以直接对五求商向上取整就好。不过这种题目假设给个能否走到的变体条件可能就要靠动态规划才比较好解了。 from math import ceil
x = int(input())
print(ceil(x/5)) 动态规
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.n
展开全文
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
展开全文
#include <stdio.h>
int main()
{
int x,n;
scanf("%d",&x);
if(x%5==0)
n=x/5;
else
n=x/5+1;
printf("%d",n);
return 0;
}
解题思路：贪心，每次走得步数越大，总次数越少。先以5步走，最后不够5步的也可以一次走完。import java.util.*;public class Main{ public static void main(String arg[]){ Scanner scan=new Sc
展开全文
问题信息
通过挑战的用户
查看代码-
2022-11-26 20:56:48 -
2022-09-13 23:58:05
-
2022-09-06 21:20:33 -
2022-09-06 16:38:15 -
2022-09-04 10:55:15
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
