码迷,mamicode.com
首页 > 其他好文 > 详细

发工资咯:)

时间:2014-10-28 13:41:31      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   io   color   ar   sp   数据   div   

Problem Description
作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
 
Input
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
n=0表示输入的结束,不做处理。
 
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
 
Sample Input
3
1 2 3
0
 
Sample Output
4
 
 1 #include <stdio.h>
 2 
 3 int get_amount(int salary);
 4 
 5 int main(){
 6     int number;
 7     int salary;
 8     int total_amount;
 9     
10     while(1){
11         scanf("%d",&number);
12         
13         if(number==0)
14             break;
15         
16         total_amount=0;    
17         while(number--){
18             scanf("%d",&salary);
19             
20             total_amount+=get_amount(salary);
21         }
22         
23         printf("%d\n",total_amount);
24     }        
25     
26     return 0;
27 }
28 
29 int get_amount(int salary){
30     int amount=0;
31     
32     while(salary){
33         if(salary>=100)
34             salary-=100;
35         
36         
37         else if(salary>=50)
38             salary-=50;
39             
40         else if(salary>=10)
41             salary-=10;
42             
43         else if(salary>=5)
44             salary-=5;
45             
46         else if(salary>=2)
47             salary-=2;
48             
49         else if(salary>=1)
50             salary-=1;
51             
52         amount++;
53             
54     }
55     
56     return amount;
57 }

 

 

发工资咯:)

标签:des   style   blog   io   color   ar   sp   数据   div   

原文地址:http://www.cnblogs.com/zqxLonely/p/4056540.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!