编写题解 1197: 发工资咯
摘要：解题思路:注意事项:参考代码:while True:
ls=list(map(int,input().split()))
if ls[0]==0:
break
……
发工资咯 （一往直前！贪心法）
###贪心法就是遵循某种规则，不断贪心地选取当前最优策略解题思路：题目问最少需要多少张人民币，每次都先选面值最大的，当剩余的钱不够一张最大的面值时再用次大的人民币依次类推就找到了最优解。注意事项：这里不能把所有员工的工资加起来求解，需要对每一个员工进行求优解最后再把每个员工求得的最优解加起来就是题目的
发工资（Java代码）循环即可
摘要：解题思路: 重复使用可使用的最大面值或者相等面值即是最少需要的人民币张数注意事项:要求可以计算多个工资组参考代码:import java.util.ArrayList;
import java.u……
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: 发工资咯
解题思路:注意事项:参考代码:importjava.lang.reflect.Array;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;importjava.util.Scanner;publicclassM
