软1801周贵飞

用户名：hannah4167

访问量：931

签　名：

等　　级
排　　名	9157
经　　验	1178
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	湖南理工学院
专　　业

　　自我简介：

TA的其他文章

发工资咯-题解（C语言代码）
浏览：558

你可能喜欢

发工资咯-题解（C语言代码）

　　作者: 软1801周贵飞　　　　发表时间：2020-06-12 22:00:46 浏览：558　|　评论：0　

原题链接：发工资咯

### 贪心解题思路：
要求至少需要多少张纸币，即**如何用最少数量的钱满足职员的工资。**
这题和分发饼干的题目差不多[分发饼干](https://leetcode-cn.com/problems/assign-cookies/ "分发饼干")

- 要使纸币数量最少，那么根据局部最优，我们选择能满足工资的最大面值，那么必定要从最大面值一个个试过去，所以可以定义一个面值数组money[]，从大到小排序
`int money[6] = {100, 50, 10, 5, 2, 1};`
- 这和分发饼干不同的是，不同size的饼干只有一块，且每个人最多只能吃一块饼干，不能保证每个人都能吃饱；而这道题钱的数量并没有限制，每个人也必须要“吃饱”，所以只有在余额balance=0时，工资指针j才往下走，当有一个职员吃饱后，必须将钱的指针i恢复原样

if(balance == 0){//如果刚好整除 
    	j++;
    	i=0;
    }`
#### 源代码：

#include<stdio.h>
    #define MAX 100
    int money[6] = {100, 50, 10, 5, 2, 1};
    int staff[MAX];
    
    int fun(int n){
    	int i=0,j=0,cnt=0,balance=0;
    	while(i < 6 && j < n){
    		if(staff[j] >= money[i]){//工资>面值 
    			cnt += staff[j] / money[i];
    			balance = staff[j] % money[i];
    			staff[j] -= staff[j] / money[i] * money[i];
    			if(balance == 0){//如果刚好整除 
    				j++;
    				i=0;
    			}else {	//有余额钱需要继续往后走 
    				i++;
    			}
    		}else{//工资<面值，那么钱需要往后走 
    			i++; 
    		}
    	}
    	return cnt;
    }
    
    int main(){
    	int n,i;
    	while(1){
    		scanf("%d",&n);
    		if( n==0 )break;
    		for(i=0; i<n; i++){
    			scanf("%d", &staff[i]);
    		}
    		printf("%d\n",fun(n));
    	}
    	return 0;
    }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

软1801周贵飞

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

计算质因子（C++代码）100以内质数直接打表就好了

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

点我有惊喜！你懂得！

发工资咯-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

sizeof的大作用（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

Tom数（Java代码）

奖学金（C语言代码）

数字统计（C语言代码）

神奇的fans （C语言代码）

软1801周贵飞

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

计算质因子 （C++代码）100以内质数直接打表就好了

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

点我有惊喜！你懂得！

发工资咯-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

sizeof的大作用 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

Tom数 （Java代码）

奖学金 （C语言代码）

数字统计 （C语言代码）

神奇的fans （C语言代码）

计算质因子（C++代码）100以内质数直接打表就好了

　　评论区

sizeof的大作用（C语言代码）

Tom数（Java代码）

奖学金（C语言代码）

数字统计（C语言代码）