HDU 2021 - 发工资咯:)

发工资咯:)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 75444    Accepted Submission(s): 40323


 

Problem Description

作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。

Input

输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
n=0表示输入的结束,不做处理。

Output

对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

Sample Input

扫描二维码关注公众号,回复: 2226663 查看本文章

3 1 2 3 0

Sample Output

4

一定要看准题,没有20块的!!!

代码:

#include<stdio.h>
int main()
{
	int n,c,nu;
	while(~scanf("%d",&n))
	{
		c=0;
		if(n==0)
			break;
		while(n--)
		{
			scanf("%d",&nu);
			if(nu>=100)
			{
				c+=nu/100;
				nu%=100;
			}
			if(nu>=50)
			{
				c+=nu/50;
				nu%=50;
			}
			if(nu>=10)
			{
				c+=nu/10;
				nu%=10;
			}
			if(nu>=5)
			{
				c+=nu/5;
				nu%=5;
			}
			if(nu>=2)
			{
				c+=nu/2;
				nu%=2;
			}
			if(nu>=1)
			{
				c+=nu/1;
			}
		}
		printf("%d\n",c);
	}
}

猜你喜欢

转载自blog.csdn.net/wan_ide/article/details/81092086