题解 1197: 发工资咯

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

筛选

发工资咯 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; int a[6]={100,50,10,5,2,1}; int main() { ……

发工资咯 (C++代码)

摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #define……

题解(C++代码)(暴力??)

emmm一个简单的暴力我交了5回都是百分之五十搞半天结果没有考虑算5块钱的情况根据题意的数据量可以直接暴力,虽然我也想不到怎么优化(orz)就是直接先拿票值大的钱贪心的证明就不赘述了上代码```cpp#includeusingnamespacestd;intmain(){intt;while(cin>

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

#include#includeusingnamespacestd;intmain(){intn=0;inta[6]={100,50,10,5,2,1};//按从小到大排好intsum=0;while(cin>>n&&n!=0)//n==0时结束{vectorvt;//以供多次输入人数和最小纸张int

发工资咯 (贪心法)

```#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++代码)

```cpp#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f3f3f3f;constintMAXN=100+5;intn;intarr

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

#includeusingnamespacestd;intmain(){intn,a,b[6]={100,50,10,5,2,1},i,j;while(cin>>n&&n!='\0'){intcont=0;for(i=0;i>a;for(j=0;j=b[j])cont++,

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

这个可以求每个人的最优选择策略。也就是贪心,我这里主要思路就是用:当前工资-可使用的最大面值=余下工资然后让计数器加一在利用递归把余下工资当成当前工资反复即可求得;主要算法循环+递归usingnamespacestd;intmoney[6]={1,