杭州电子科技大学(HDU)ACM 刷题----------贪心算法之2021

#include <iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n&&n!=0)
	{
		int money[]={100,50,10,5,2,1};
		int i,j,page=0,sum=0;
		int str[101];
		for (i=0;i<n;i++)
		{
			cin>>str[i];
		}

		for (j=0;j<n;j++)
		{
			for (i=0;i<6;i++)
			{
				sum+=(str[j]/money[i])*money[i];     //贪心算法:从面值最大的开始计算
				page+=(str[j]/money[i]);
				str[j]=(str[j]%money[i]);
			}

		}
		cout<<page<<endl;
	}

	return 0;
}

    原文作者:贪心算法
    原文地址: https://blog.csdn.net/zys_1997/article/details/51113897
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞