人民币为什么没有20.。。。
摘要：解题思路: 先把人民币的面值都定义出来，然后看题目是多组输入，所以就要用到while来输入多组 输入一个n表示人数，后面再输入n个人的工资，题目……
C++贪心法做个笔记期末复习用，说标题太短不让我发
摘要：解题思路:老师上课讲的，做个笔记期末复习用注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int maxn=1005;int n,……
1197: 发工资咯
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int Dno[6]={100,50,10,5,2,1};//面额大小 int su……
贪心+for+if求解
**本题主要用来贪心的思想。试想一下，我们怎么能使所发工资人民币的张数最小，是不是我们要尽可能的让程序猿领到最大面额的那几张，例如有一个程序猿的工资是3元，那么人民币张数最小的配法就是2+1=3，同样的道理，如果是70元，那最有的配法就是50+20=70。
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
发工资咯（动态规划）
摘要：解题思路:注意事项:参考代码:#include <iostream>
using namespace std;
//如果发101元，有6种情况：
//1.f(101)=f(101-1)+1
/……
发工资咯 （一往直前！贪心法）
###贪心法就是遵循某种规则，不断贪心地选取当前最优策略解题思路：题目问最少需要多少张人民币，每次都先选面值最大的，当剩余的钱不够一张最大的面值时再用次大的人民币依次类推就找到了最优解。注意事项：这里不能把所有员工的工资加起来求解，需要对每一个员工进行求优解最后再把每个员工求得的最优解加起来就是题目的