首页 > 试题广场 >

访友

[编程题]访友

热度指数：9284 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小易准备去拜访他的朋友，他的家在0点，但是他的朋友的家在x点(x > 0)，均在一条坐标轴上。小易每一次可以向前走1，2，3，4或者5步。问小易最少走多少次可以到达他的朋友的家。

输入描述:

一行包含一个数字x(1 <= x <= 1000000)，代表朋友家的位置。

输出描述:

一个整数，最少的步数。

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

Java

咽喉上的刀

Java解答：若x除5后有余数则+1.

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int x = input.nextInt();
        int m = x/5;
        if (x%5 != 0)
            m++;
        System.out.println(m);
    }
}

发表于 2019-08-02 20:11:25 回复(0)

Python

0b100001101000

1. 少于5，输出1

2. 等于5或5的倍数，输出n/5

3. 大于五，输出n/5的向上取整

综上，直接向上取整可满足全部情况：

import math
print(math.ceil(int(input())/5))

运行时间：25ms
占用内存：3556k

编辑于 2019-09-02 14:49:16 回复(0)

pein531

采用模拟的方式进行倒推

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String strX;
        while((strX = br.readLine()) != null) {
            int x = Integer.parseInt(strX);
            int step = 0;
            while(true){
                // 从最大的步长5开始倒推
                int start = 5;
                // 如果走出这一步没有到0的左边，则可以跨出这一步，否则减小步长
                while(x - start < 0 && start > 0) start --;
                // 跨出这一步，步数增加
                x -= start;
                step ++;
                // 到达原点，返回总步数
                if(x == 0) break;
            }
            System.out.println(step);
        }
    }
}

发表于 2020-11-25 12:10:38 回复(0)

C/C++

喜欢ctrl的cxk

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int x;
    while(cin >> x)
    {
        int cnt = x/5 + (x%5 ? 1 : 0);//设需要走cnt次,若x除5后有余数则次数加1
        cout << cnt << endl;
    }

    return 0;
}

编辑于 2019-07-03 12:50:57 回复(1)

201909011536359

#include <stdio.h>
int main(){
int x;
scanf("%d",&x);
printf("%d\n",(x-1)/5+1);
return 0;
}

发表于 2019-10-02 15:08:49 回复(0)

Python

ElonB

"""
上取整
"""
import math

if __name__ == "__main__":
    n = int(input().strip())
    print(math.ceil(n / 5))

发表于 2019-07-18 19:12:27 回复(1)

无心2019

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int x,i=0,res=0;
    cin>>x;
    while(i!=x)
    {
        if(x-i>=5)
            i+=5;
        else if((x-i<5)&&(x-i>=4))
            i+=4;
        else if((x-i<4)&&(x-i>=3))
            i+=3;
        else if((x-i<3)&&(x-i>=2))
            i+=2;
        else
            i+=1;
        res++;
    }
    cout<<res<<endl;
    return 0;
}

发表于 2019-07-11 20:20:31 回复(0)

黄宗文

# 贪心，尽量走大步，后续一步到家
# 注意只走大步就能到家的情况

x = int(input())
if x%5 == 0:
print(x//5)
else:
print(x//5+1)

发表于 2020-07-25 02:14:40 回复(0)

干了这碗白开水

#include <iostream> 

int main(){
    int x;
    std::cin >> x;
    std::cout << x / 5 + ((x%5>0)?1:0) << std::endl;
}

发表于 2020-07-16 11:00:43 回复(0)

Java

lmz9509

//可以理解为动态规划的题
import java.io.*;
public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader( new InputStreamReader( System.in ));
        int n = Integer.parseInt(br.readLine());
        if(n<=5){
            System.out.println(1);
            return;
        }
        int[] dp = new int[n+1];
        for(int i = 0;i<=5;i++)
            dp[i] =1;
        
        //
        for(int i = 6;i<=n;i++){
            int min = Integer.MAX_VALUE;
            for(int j = i-1;j>i-5-1;j--){
                min = Math.min(dp[j],min);
            }
            dp[i] = 1+min;
        }
        System.out.println(dp[n]);
    }
}

一看到跳台阶，就想用动态😂

发表于 2020-05-03 17:37:43 回复(0)

Python

卷积神经网络哦

求一个一行的代码

x = int(input())
print(int(x / 5) + (0 if x % 5 == 0 else 1))

发表于 2019-12-03 10:29:38 回复(0)

包子山

#include <iostream>
using namespace std;
int main()
{
    int x;
    cin >> x;
    if(x%5)
        cout << x/5+1<< endl;
    else
        cout << x/5 << endl;
    return 0;
}

发表于 2019-11-01 15:55:37 回复(0)

dragonlogin

// 第一反应，想到青蛙跳台阶的问题了， 一看见大家的答案，我发现又被自己绣了
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int f[N];
int main() {
    int n = 0;
    while (cin >> n) {
        fill(f, f+n, INT_MAX);
        if (n <= 5) {
            cout << 1 << endl;
            continue;
        }
        for (int i=1; i<=5; ++i) {
            f[i] = 1;
        }
        for (int i=6; i<=n; ++i) {
            for (int j=1; j<=5; ++j) {
                f[i] = min(f[i], f[i-j]);
            }
        }
        cout << f[n] <<endl;
    }
    return 0;
}

发表于 2019-10-17 19:38:03 回复(0)

TLL.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int x = 21,res=0;
    cin >> x;
    if( x <= 5)
    {
        res = 1;
    }else
    {
        res = (x/5)+1;
    }
    cout << res << endl;
    return 0;
}

发表于 2019-09-20 16:39:13 回复(0)

Java

热爱学习的小怪兽。

1.若小于5就为1
2.若大于5 看他有没有余数
有余数就x/5+1
没有余数就x/5

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int A1=sc.nextInt();
        int s;
        if(A1<=5){
            s=1;
        }else{
            if(A1%5>0){
                s=(A1/5)+1;
            }else{
                s=(A1/5);
            }
        }
        System.out.println(s);
    }
}

别人更精简的答案

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int x = input.nextInt();
        int m = x/5;
        if (x%5 != 0)
            m++;
        System.out.println(m);
    }
}

编辑于 2019-09-19 21:23:56 回复(0)

MorWin

import java.util.Scanner;
public class Main{
private static final int MAX_VALUE_OF_X=1000000;
/**
parameter x 小易朋友的位置
return 小易走的次数,-1表示x超出范围
**/
public int walk(int x){
if(x<1 || x>MAX_VALUE_OF_X){
System.out.println("请输入正确小易朋友家的位置");
return -1;
}
int tmp_distance=x;
int next_step=5;
int step_count=0;
while(tmp_distance!=0){
step_count+=tmp_distance/next_step;
tmp_distance=tmp_distance%next_step;
next_step--;
}
return step_count;
}
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
Main m=new Main();
int steps=m.walk(x);
System.out.println(steps);
}
}

发表于 2019-09-19 14:59:07 回复(0)

EnvyEvil

remaining_steps = int(input())
res = 0
for step_unit in reversed(range(1, 6)):  # 迭代对应 5 4 3 2 1
    res += remaining_steps // step_unit  # 累加由商代表的所走的步数
    remaining_steps %= step_unit  # 将剩余的步数更新为余
    if remaining_steps == 0:
        break
print(res)

发表于 2019-09-09 17:33:13 回复(0)

C/C++

nbgao

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    cout<<int(ceil(n/5.0))<<endl;

    return 0;
}

发表于 2019-08-25 00:57:18 回复(0)

Python3

迷人的磨洋工匠人拒绝内卷

distance = int(input())

if distance%5 == 0:

print(distance // 5)

else:

print(distance // 5 + 1)

发表于 2024-11-28 17:01:57 回复(0)

Python3

TS9527

贪心：走得越快越好

class MainActivity:

    def main(self):
        # Read the data
        n = int(input())
        # Calculate the result
        result = n // 5 + (1 if n % 5 else 0)
        print(result)


if __name__ == '__main__':
    M = MainActivity()
    M.main()

发表于 2024-08-26 17:03:53 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师贪心网易 2019 拼多多集团-PDD 数学 Java工程师

上传者：小小

难度：

66条回答 37收藏 8984浏览

通过挑战的用户

查看代码

一枚小学渣

2022-11-26 20:56:48
花卷卷不卷

2022-09-13 23:58:05
我见青山_

2022-09-06 21:20:33
牛客25824...

2022-09-06 16:38:15
暗中观察ing

2022-09-04 10:55:15

访友

输入描述:

输出描述:

输入

输出

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题