访友_牛客博客

题解：

题目难度：一星

考察点： 数论，贪心

易错点：

很多同学拿到这个题都有一种比较直观的想法，希望使用 $BFS$ ，维护两个值，一个是当前值 $num$ ，一个是当前步数 $step$ ，然后通过队列去维护所有的情况，当第一次值为 $X$ 时， $step$ 所对应的值即为最小步数。但是这个题的空间是承受不下所有状态的，所以这种方法并不可取。

解法：贪心+数论

一种正确的贪心策略就是每次都走最大步数，也就是 $5$ 步，这样能够保证最快可以到达 $X$ ，当最后走不了 $5$ 步时，如果刚好到达，输出 $X mod 5$ ，否则为 $X mod 5 +1$ ，因为在下一步总可以走 $1,2,3,4$ 步

#include "bits/stdc++.h"
using namespace std;
int main()
{
    int x;
    scanf("%d",&x);
    printf("%d\n",x/5+(x%5==0? 0:1));
    return 0;
}