问题 N: 最少的步数

最新推荐文章于 2024-11-11 23:19:16 发布

原创最新推荐文章于 2024-11-11 23:19:16 发布 · 763 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了一道经典的算法题目，即从坐标(0,0)出发，每次可选择前进1至5米，求达到(0,x)目标位置所需的最少步数。提供了完整的C语言实现代码，采用简单的数学方法来解决此问题。

问题 N: 最少的步数
时间限制: 1 Sec 内存限制: 128 MB

题目描述
我现在的位置在(0, 0)处，目的地在(0, x)（注：单位是米），我每次可以走1、2、3、4、5米。问最少需要多少步可以到达目的地。

输入
有多组测试数据，每组数据输入一个整数x。(1 <= x <= 1000)。

输出
输出一个结果，代表最少需要走的步数。

样例输入
2
6
样例输出
1
2

#include<stdio.h>
int main()
{
    int n,x,y;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<=5)
        {
            printf("1\n");
        }
        else
        {
            x=n/5;
            y=n%5;
            if(y==0)
            {
                printf("%d\n",x);
            }
            else
            {
                printf("%d\n",x+1);
            }
        }
    }
    return 0;
}