杭电2021
来源:互联网 发布:全屏画图软件 编辑:程序博客网 时间:2024/04/29 21:33
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 n, b[6]={100,50,10,5,2,1}, sum, i, j, x; while(scanf("%d",&n)&&n) { sum=0; for(i=0;i<n;i++) { scanf("%d",&x); for(j=0;j<6;j++) { if(x>=b[j]) { sum+=1; x=x-b[j]; if(x==0) break; j=-1; } } } printf("%d\n",sum); } return 0;}*/
方法二:#include<cstdio>#include<iostream>using namespace std;int main(){ int n; while(scanf("%d",&n),n) { int d,ans=0; for(int i=0;i<n;i++) { scanf("%d",&d); ans+=d/100;d%=100; ans+=d/50;d%=50; ans+=d/10;d%=10; ans+=d/5;d%=5; ans+=d/2;d%=2; ans+=d; } printf("%d\n",ans); } return 0;}
0 0
- 杭电2021
- 杭电2021
- 杭电acm 2021
- 杭电ACM 2021
- 杭电2021
- 杭电2021
- 杭电2021
- 杭电2021-2027总结
- 杭电2021 优化代码
- 杭电oj编码2021
- 杭电 2021 发工资
- 杭电2021发工资
- 杭电
- 杭电
- 杭电
- 杭电2021 发工资咯:)
- 杭电 2021 发工资咯:)
- 发工资(杭电2021)
- 美国人听说“菲渔民能返黄岩岛”,竟误以为南海仲裁生效了
- flume学习(三)
- Lucene 6.0下使用IK分词器
- Linux系统中如何安装mysql的源码包?
- UVa508
- 杭电2021
- MySQL5.7.12新密码登录方式及密码策略
- sycsec的一道审计题目
- Android调用系统的相机保证照片的质量
- flume学习(四)
- hcs12 microcontroller 笔记
- Java String对象常用的方法
- flume学习(五)
- 数组的整数次方