题解 1197: 发工资咯

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

发工资咯(python)

摘要:解题思路:注意事项:参考代码:while True:    n, *salaries = list(map(int, input().split()))    if n == 0:        br……

简单的贪心题

摘要:解题思路:     网站指定是贪心算法,那就是最简单的类似背包题目。先从最大面值的钱开始尝试注意事项:  参考代码:#include<bits/stdc++.h>using namespace std……

发工资咯(C语言)

解题思路:使用贪心算法在每次循环迭代中,定义整数变量salary用于存储每个人的工资,并初始化一个计数变量count用于记录需要的纸币数量。同时,定义一个整数数组money,其中包含了货币纸币的面额,从大到小排列。使用while循环,不断尝试找零,直到工资为0或者所有面额都尝试过。

发工资咯 (一往直前!贪心法)

###贪心法就是遵循某种规则,不断贪心地选取当前最优策略解题思路:题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币依次类推就找到了最优解。注意事项:这里不能把所有员工的工资加起来求解,需要对每一个员工进行求优解最后再把每个员工求得的最优解加起来就是题目的

发工资咯(动态规划)

摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; //如果发101元,有6种情况: //1.f(101)=f(101-1)+1 /……

1197: 发工资咯

```cpp#includeusingnamespacestd;intDno[6]={100,50,10,5,2,1};intsum(intx){inty=0,res=0;while(x>0){res+=x/Dno[y];x%=Dno[y++];}returnres;}intmain(){intn;w

贪心+for+if求解

**本题主要用来贪心的思想。试想一下,我们怎么能使所发工资人民币的张数最小,是不是我们要尽可能的让程序猿领到最大面额的那几张,例如有一个程序猿的工资是3元,那么人民币张数最小的配法就是2+1=3,同样的道理,如果是70元,那最有的配法就是50+20=70。

1197: 发工资咯

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int Dno[6]={100,50,10,5,2,1};//面额大小 int su……

简单贪心 发工资

摘要:解题思路:贪心钱要从大到小取才能取到最小的张数用两层循环,第一层为每次输入的员工,第二层为员工能选择的钱的面值注意事项:钱要从大到小排列参考代码:#include<bits/stdc++.h> us……