hdoj_2021 发工资咯：）

原创于 2013-05-30 08:36:19 发布

· 759 阅读

0 ·

版权

文章标签：

#贪心算法 #水题

hdoj 专栏收录该内容

60 篇文章

订阅专栏

本文提供了一道 HDU (Hdu Online Judge) 编程题目的 C++ 解决方案。该题涉及货币兑换问题，通过递减面额的方式计算最少硬币数量。代码使用了循环结构来遍历不同面额并累加所需硬币数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021

//C++代码
#include<iostream>
using namespace std;

int cal(int n){
	int count=0,i=0,a[6]={100,50,10,5,2,1};
	while(n){
		count+=n/a[i];
		n%=a[i++];
	}
	return count;
}

int main(){
	int n,m;
	while(cin>>n,n){
		int num=0;
		while(n--){
			cin>>m;
			num+=cal(m);
		}
		cout<<num<<endl;
	}
	return 0;
}