发工资咯 (一往直前!贪心法) 摘要:###贪心法就是遵循某种规则,不断贪心地选取当前最优策略 解题思路: 题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币 依次类推就找到了最优解。 …… 题解列表 2023年10月17日 0 点赞 0 评论 178 浏览 评分:9.9
发工资咯(动态规划) 摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; //如果发101元,有6种情况: //1.f(101)=f(101-1)+1 /…… 题解列表 2023年08月07日 0 点赞 0 评论 47 浏览 评分:0.0
1197: 发工资咯 摘要:```cpp #include using namespace std; int Dno[6]={100,50,10,5,2,1}; int sum(int x) { int y=…… 题解列表 2022年12月30日 0 点赞 0 评论 151 浏览 评分:9.9
贪心+for+if求解 摘要: **本题主要用来贪心的思想。试想一下,我们怎么能使所发工资人民币的张数最小,是不是我们要尽可能的让程序猿领到最大面额的那几张,例如有一个程序猿的工资是3元,那么人民币张数最小的配法就是 2+1=3…… 题解列表 2022年09月01日 0 点赞 0 评论 206 浏览 评分:9.9
1197: 发工资咯 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int Dno[6]={100,50,10,5,2,1};//面额大小 int su…… 题解列表 2022年05月18日 0 点赞 0 评论 118 浏览 评分:0.0
简单贪心 发工资 摘要:解题思路:贪心钱要从大到小取才能取到最小的张数用两层循环,第一层为每次输入的员工,第二层为员工能选择的钱的面值注意事项:钱要从大到小排列参考代码:#include<bits/stdc++.h> us…… 题解列表 2022年04月05日 0 点赞 0 评论 349 浏览 评分:9.9
C++贪心法做个笔记期末复习用,说标题太短不让我发 摘要:解题思路:老师上课讲的,做个笔记期末复习用注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int maxn=1005;int n,…… 题解列表 2022年04月05日 0 点赞 0 评论 168 浏览 评分:0.0
发工资了 贪心思路 摘要:解题思路:贪心算法 抓大张的拿注意事项:输出时换行参考代码:#include<stdio.h>int b[6]={100,50,10,5,2,1},a[1000];int main(){ int…… 题解列表 2022年03月16日 0 点赞 0 评论 280 浏览 评分:9.9
人民币为什么没有20.。。。 摘要:解题思路: 先把人民币的面值都定义出来,然后看题目是多组输入,所以就要用到while来输入多组 输入一个n表示人数,后面再输入n个人的工资,题目…… 题解列表 2022年02月20日 0 点赞 0 评论 290 浏览 评分:9.9
编写题解 1197: 发工资咯 摘要:解题思路:注意事项:参考代码:while True: ls=list(map(int,input().split())) if ls[0]==0: break …… 题解列表 2022年02月19日 0 点赞 0 评论 158 浏览 评分:9.9