hdoj2021 发工资咯:)
2015-12-15 19:34
337 查看
[align=left]Problem Description[/align]
作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
[align=left]Input[/align]
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
n=0表示输入的结束,不做处理。
[align=left]Output[/align]
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
[align=left]Input[/align]
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
n=0表示输入的结束,不做处理。
[align=left]Output[/align]
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
[align=left]Sample Input[/align]
3 1 2 3 0
[align=left]Sample Output[/align]
4代码:#include<stdio.h> int main() { int n,a,q,w,e; while(scanf("%d",&n)&&n) { int sum=0; while(n--) { scanf("%d",&a); q=a/100; w=(a-q*100)/10; e=a-q*100-w*10; if(w>=5) { w=w-5+1; } if(e>=5) { sum++; e=e-5; if(e>2) { sum=sum+2; } else if(e<=2&&e!=0) { sum=sum+1; } } else { if(e>2) { sum=sum+2; } else if(e<=2&&e!=0) { sum=sum+1; } } sum=sum+q+w; } printf("%d\n",sum); } return 0; } 思路:从大到小判断,一直缩小就算出来了
相关文章推荐
- JAVA设计模式初探之桥接模式
- 做网页前端遇到的一些问题
- linux中与test命令相同功能的[] __demo
- day02 homework
- UI05-手势用图片做实验
- 日常小记:C++中的log10函数
- 《剑指offer》——从尾到头打印链表
- 实习小结
- Safari下text-intent光标位置错误解决
- Unix环境高级编程第三版中实例代码如何在自己的linux上运行的问题
- 交互基础知识
- mysql更改表结构:添加、删除、修改字段、调整字段顺序
- Android屏幕适配全攻略(最权威的官方适配指导)
- LBP(局部二值模式)基础知识篇
- 【UML之构件图VS部署图】
- android 颜色对照
- 卡方噪声图像
- 第九周项目2 对称矩阵压缩存储的实现与应用2
- typeface.createfromasset内存泄露
- 二叉树的四种遍历方式:递归、非递归+栈、Morris(后序非递归还有一种单栈和双栈的不同版本)