CodeForces 617 A. Elephant（水~）

原创于 2016-02-26 10:59:49 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文探讨了一只大象从初始位置x走到0所需的最少步数问题，允许每步走1到5格。通过示例输入输出展示了问题的解决过程，并提供了一段简洁的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
一只大象从x走到0，每步可以走1、2、3、4、5格，问最少需要走多少步
Input
一整数x表示大象坐标(1<=x<=1000000)
Output
大象从x走到0最少需要走几步
Sample Input
12
Sample Output
3
Solution
水题，每次尽量多走即可
Code

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n,ans;
    while(~scanf("%d",&n))
    {
        ans=0;
        for(int i=5;i>=1;i--)
            ans+=n/i,n%=i;
        printf("%d\n",ans);
    }
    return 0;
}