发工资的日子
来源:互联网 发布:淘宝客关闭后多久生效 编辑:程序博客网 时间:2024/04/28 16:47
一、题目
POJ公司的员工,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
Input
每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input
3
1 2 3
Sample Output
4
二、源代码
//做这道题,学会了C语言中怎么定义常量数组,然后题目本身的话,刚开始感觉不会做,准备放弃,但还是坚持想了一会儿,发现没有想象中难,关键地方是,如果员工工资正好是钱数,则张数加1就行,第二种情况是工资介于两个值之间,这里用到了递归,第三种情况是员工工资大于100,比如说是150,1005等等,所以数组中多定义了一个数值。
#include <stdio.h>
int money[] = {1,2,5,10,50,100,100000};
int count = 0;
void numofmoney(int num){
int i,temp,j;
for(i=0;i<6;i++){
if(num==money[i]){
count++;
break;
}else if(num>money[i]&&num<money[i+1]){
count += num/money[i];
temp= num-(num/money[i])*money[i];
numofmoney(temp);
}
}
}
int main(){
int n,i;
int wage[105];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&wage[i]);
numofmoney(wage[i]);
}
printf("%d\n",count);
return 0;
}
- 发工资的日子
- 发工资的日子
- 发工资
- 发工资
- 发工资
- 发工资
- 公司还有这么发工资的!!!!
- 升工资与发工资
- 从工资发放看公司:10号发工资和20号发工资企业的区别
- 发工资喽
- 发工资了!!!!!!
- 这个月工资还没有发
- 发工资了
- 今天发工资
- 发工资了!!
- 发工资了
- 发工资了。呵呵。
- 发工资了...
- C++primer[习题][第二章][31-42]
- day12 this super 在构造方法中的使用
- 词形归并
- 关于位运算的随笔
- MySql 锁机制
- 发工资的日子
- 设定printf输出字体颜色
- 请求发送者与接收者解耦——命令模式(六)
- @result标签 type设置为redirect 导致action各属性无法传给前台表单
- python库之os+os.path
- ArcGIS API for JavaScript 解决identify Task 和QueryTask查询结果限制(1000)问题
- 搭建一个 zookeeper集群
- Unity3d 鼠标滚动拉近模型、鼠标右键旋转模型、鼠标中键拖拽模型
- netstat命令