2021 发工资咯:)
来源:互联网 发布:c4d软件mac下载 编辑:程序博客网 时间:2024/05/17 02:55
发工资咯:)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39581 Accepted Submission(s): 21992
Problem Description
作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
Input
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
n=0表示输入的结束,不做处理。
n=0表示输入的结束,不做处理。
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input
31 2 30
Sample Output
4
这个题的思路是优先考虑最大面值的...........
这样才能保证需要纸币的数量最少.........
也就是符合题意的,用一个变量累加就可以得到所需要的值了................
#include<stdio.h>int main(){ int i,j,n,a,s,x[10]={100,50,10,5,2,1}; while(scanf("%d",&n),n) { s=0; for(i=0;i<n;++i) { scanf("%d",&a); for(j=0;j<6;++j) { if(a>=x[j])//如果可以选更大面值的,就选择更大面值的....... { s+=(a/x[j]); a%=x[j];//剩下的工资...... } } } printf("%d\n",s); } return 0;}
0 0
- 2021 发工资咯:)
- 发工资咯:) 2021
- 2021 发工资咯:)
- 2021 发工资咯:)
- 2021发工资咯:)
- 2021 发工资咯:)
- 2021 发工资咯
- 2021 发工资咯
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- i++与++i的区别
- [Cocoa]_[界面切换]
- HDU 5336 XYZ and Drops(十滴水游戏) 模拟
- 梦芭莎IOS客户端存在设计缺陷可重置任意用户密码
- Properties vs. instance variables(ios objective-c)
- 2021 发工资咯:)
- POJ 3177 Redundant Paths(边双连通分量)
- Axis2创建WebService实例
- Cocos2d-X lua 学习笔记之消息弹窗
- Java包行业命名规则习惯
- binlog 相关参数
- 面试题35_第一个只出现一次的字符
- 双向队列 SDUT 1466
- 【暑期基础】A HDU 2000 ASCII码排序