GitBook

这里写图片描述

每次优先走最大的步子即可

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

题目地址:【CodeForces】[617A]Elephant