问题 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;
}
仅供参考,不希望同学们拿来完成任务