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;
}