发工资咯:)
来源:互联网 发布:2016qq钓鱼php源码 编辑:程序博客网 时间:2024/04/19 12:17
题目描述
作为SDUT的老师,最盼望的日子就是每月的10号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵。
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
输入
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n< 100),表示老师的人数,然后是n个老师的工资(0<每个老师的工资<2000000000)。 n=0表示输入的结束,不做处理。
输出
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
示例输入
31 2 30
示例输出
4
- #include <stdio.h>
- int main()
- {
- int n,i,j,k,p[200];
- int a,b,c,d,e,f;
- int sum;
- while(scanf("%d",&n)!=EOF&&n)
- {
- for(i=0,sum=0;i<n;i++)
- {
- scanf("%d",&p[i]);
- a=p[i]/100;
- b=p[i]%100/50;
- c=p[i]%100%50/10;
- d=p[i]%100%50%10/5;
- e=p[i]%100%50%10%5/2;
- f=p[i]%100%50%10%5%2/1;
- sum=sum+a+b+c+d+e+f;
- }
- printf("%d\n",sum);
- }
- return 0;
- }
0 0
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 发工资咯:)
- 2021 发工资咯:)
- hdu_2021_发工资咯:)
- HDU_2021_发工资咯:)
- HDOJ2021 发工资咯:)
- HDU_2021 发工资咯:)
- hdu2021(发工资咯:)
- hdoj_2021 发工资咯:)
- 完美数
- poj 1157
- eclipse中调节字体大小、颜色与背景色
- *nix操作系统查看某一个命令所在物理地址
- DSAPI多功能组件编程应用-PNG成为窗体
- 发工资咯:)
- Bad Hair Day
- 此ID弃用
- 自学。封装
- 【 D3.js 选择集与数据详解 — 5 】 处理模板的应用
- 马拦过河卒
- 螺旋方阵
- linux命令(权限处理命令)
- 活动选择