HDOJ--2021
来源:互联网 发布:vasp windows版本 编辑:程序博客网 时间:2024/04/20 21:40
发工资咯:)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45406 Accepted Submission(s): 24861
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
主要就是考察将想法用程序语言实现的能力,没什么好说的。
以下是我的AC代码:
#include<iostream>#include<cstdio>using namespace std;int main(){ int n,i,j,num,n1,n2,n3,n4,n5,n6; while(scanf("%d",&n)==1) { num=0; if(n==0)break; int a[110]; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) { n1=a[i]/100; n2=(a[i]-100*n1)/50; n3=(a[i]-100*n1-50*n2)/10; n4=(a[i]-100*n1-50*n2-10*n3)/5; n5=(a[i]-100*n1-50*n2-10*n3-5*n4)/2; n6=a[i]-100*n1-50*n2-10*n3-5*n4-2*n5; num+=n1+n2+n3+n4+n5+n6; } printf("%d\n",num); } return 0;}
0 0
- HDOJ--2021
- hdoj 2021
- HDOJ 2020 && 2021 && 2022
- HDOJ
- hdoj
- hdoj
- HDOJ
- hdoj.2021 发工资咯:) 20140726
- HDOJ 2021 发工资咯:)
- hdoj 2021 发工资咯:)
- HDOJ 2021 发工资咯:)
- HDOJ 2021 发工资咯:)
- hdoj 1568 && hdoj 5344 && hdoj 5444
- HDOJ 2021 发工资咯:)(水题)
- HDOJ 2176
- Hdoj--1272
- hdoj 1003
- hdoj 1005
- HDOJ--2020
- Android倒计时(ListView/Gridview中多个倒计时同时进行)
- iOS应用互相调用
- Windows Server 2003网络负载平衡的设置步骤图解
- BUG!!求二进制数中1的个数---编程之美
- HDOJ--2021
- C、PHP、JAVA、Scala、Golang 语法差异汇总表
- 【JSOI2007】【BZOJ1029】【codevs2913】建筑抢修,贪心与堆
- C++指针与Java引用的一处区别
- zoj How Many Sets I 3556 (容斥原理&&规律)
- Java多线程之----CyclicBarrier
- 如何为gtest的xml报告增加自定义属性
- 找到最近的Boss算法题
- HDOJ--2022