CSU2020期中测试模拟题2 问题 C: 发工资

问题 C: 发工资

题目描述

作为程序员，最盼望的日子就是每月的8号了，因为这一天是发工资的日子。但是对于财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每个人的工资额都知道，最少需要准备多少张人民币，才能在给每个程序员发工资的时候都不用找零呢？这里假设工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

输入

输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资，工资额不超过100000。

输出

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

样例输入

3
1 2 3
2
110 67

样例输出

4
6

此题题面意思十分好理解，在此便不解释

AC代码如下：

#include <stdio.h>
int main(void){
	int k,x,y=0,count1,count2,count5,count10,count50,count100;
	while(~scanf("%d",&k)){
		while(k--){
			scanf("%d",&x);
			count100=x/100;//需要100面值最少多少张
			count50=(x-count100*100)/50;//需要50元面值最少多少张
			count10=(x-count100*100-count50*50)/10;//需要10元面值最少多少张
			count5=(x-count100*100-count50*50-10*count10)/5;//需要5元面值最少多少张
		    count2=(x-count100*100-count50*50-10*count10-5*count5)/2;//需要2元面值最少多少张
		    count1=(x-count100*100-count50*50-10*count10-5*count5-count2*2)/1;//需要1元面值最少多少张
			y+=count1+count2+count5+count10+count50+count100;//至少需要准备的人民币张数
	}
	 printf("%d\n",y);
	 y=0;//记得归零
	}
		return 0;
}

仅供参考，不希望同学们拿来完成任务