HZNUOJ 1448 最短加法

题意

任意多的2，3，5，7相加成一个数，个数越少越好

方法

贪心，从大到小尽可能地多减

AC代码

#include<stdio.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int a=n/7;
		n-=a*7;
		int b=n/5;
		n-=b*5;
		int c=n/3;
		n-=c*3;
		int d=n/2;
		n-=d*2;
		printf("%d\n",a+b+c+d+n);
	}
	return 0;
}