题解 1197: 发工资咯

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

筛选

发工资咯(贪心)

摘要:解题思路:贪心注意事项:参考代码:#include<iostream>#include<cmath>#include<cstring>using&nbs……

人民币为什么没有20.。。。

摘要:解题思路:        先把人民币的面值都定义出来,然后看题目是多组输入,所以就要用到while来输入多组                      输入一个n表示人数,后面再输入n个人的工资,题目……

简单贪心 发工资

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

发工资咯 (贪心法)

```#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++];//减去已计算的面额总值,

发工资咯-题解(C++代码)暴力大法

摘要:解题思路:0    数组存放{1,2,5,10,50,100}钞票的数额用于循环遍历确定位置1main    用while循环输入!=0,n是每次循环的次数,当n=0是代表输入结束,n次循环内的每次输……

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

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

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

发工资咯-题解(C++代码)

```cpp#include#include#includeusingnamespacestd;intmain(){intn,str[105];intv[6]={100,50,10,5,2,1};while(cin>>n&&n){intans=0;for(inti=0;i>str[i];for(int