第3课:贪心(潘)

潘CSP200班

2024-07-04 13:59:49
2024-08-23 22:09:56

信息与公告

竞赛规则:

freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);

贪心法:每次操作都用当前最好的策略来完成。
//最少硬币数

int main()
{
	int m;
	cin>>m;
	int c=0;
	while(m>=5)
	{
		m=m-5;
		c++;
	}
	while(m>=2)
	{
		m=m-2;
		c++;
	}
	while(m>=1)
	{
		m=m-1;
		c++;
	}
	cout<<c;
	return 0;
}