发工资咯(python) 摘要:解题思路:注意事项:参考代码:while True: n, *salaries = list(map(int, input().split())) if n == 0: br…… 题解列表 2024年03月10日 0 点赞 0 评论 540 浏览 评分:0.0
简单的贪心题 摘要:解题思路: 网站指定是贪心算法,那就是最简单的类似背包题目。先从最大面值的钱开始尝试注意事项: 参考代码:#include<bits/stdc++.h>using namespace std…… 题解列表 2024年02月08日 0 点赞 0 评论 504 浏览 评分:0.0
发工资咯(C语言) 解题思路:使用贪心算法在每次循环迭代中,定义整数变量salary用于存储每个人的工资,并初始化一个计数变量count用于记录需要的纸币数量。同时,定义一个整数数组money,其中包含了货币纸币的面额,从大到小排列。使用while循环,不断尝试找零,直到工资为0或者所有面额都尝试过。 题解列表 2023年11月24日 0 点赞 0 评论 1137 浏览 评分:9.9
发工资咯 (一往直前!贪心法) ###贪心法就是遵循某种规则,不断贪心地选取当前最优策略解题思路:题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币依次类推就找到了最优解。注意事项:这里不能把所有员工的工资加起来求解,需要对每一个员工进行求优解最后再把每个员工求得的最优解加起来就是题目的 题解列表 2023年10月17日 0 点赞 0 评论 653 浏览 评分:9.9
发工资咯(动态规划) 摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; //如果发101元,有6种情况: //1.f(101)=f(101-1)+1 /…… 题解列表 2023年08月07日 0 点赞 0 评论 469 浏览 评分:0.0
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 题解列表 2022年12月30日 0 点赞 0 评论 490 浏览 评分:9.9
贪心+for+if求解 **本题主要用来贪心的思想。试想一下,我们怎么能使所发工资人民币的张数最小,是不是我们要尽可能的让程序猿领到最大面额的那几张,例如有一个程序猿的工资是3元,那么人民币张数最小的配法就是2+1=3,同样的道理,如果是70元,那最有的配法就是50+20=70。 题解列表 2022年09月01日 0 点赞 0 评论 714 浏览 评分: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 评论 502 浏览 评分:0.0
简单贪心 发工资 摘要:解题思路:贪心钱要从大到小取才能取到最小的张数用两层循环,第一层为每次输入的员工,第二层为员工能选择的钱的面值注意事项:钱要从大到小排列参考代码:#include<bits/stdc++.h> us…… 题解列表 2022年04月05日 0 点赞 0 评论 985 浏览 评分:9.9
C++贪心法做个笔记期末复习用,说标题太短不让我发 摘要:解题思路:老师上课讲的,做个笔记期末复习用注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int maxn=1005;int n,…… 题解列表 2022年04月05日 0 点赞 0 评论 519 浏览 评分:0.0