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
发工资咯 (一往直前!贪心法) ###贪心法就是遵循某种规则,不断贪心地选取当前最优策略解题思路:题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币依次类推就找到了最优解。注意事项:这里不能把所有员工的工资加起来求解,需要对每一个员工进行求优解最后再把每个员工求得的最优解加起来就是题目的 题解列表 2023年10月17日 0 点赞 0 评论 653 浏览 评分:9.9
发工资咯(C语言) 解题思路:使用贪心算法在每次循环迭代中,定义整数变量salary用于存储每个人的工资,并初始化一个计数变量count用于记录需要的纸币数量。同时,定义一个整数数组money,其中包含了货币纸币的面额,从大到小排列。使用while循环,不断尝试找零,直到工资为0或者所有面额都尝试过。 题解列表 2023年11月24日 0 点赞 0 评论 1137 浏览 评分:9.9
优质题解 Manchester- 发工资咯(贪心法+递归法)+(非递归) 解题思路:1.要为所有员工工资准备的钱的张数最少,则发给每个员工的工资里钱的张数要最少;2.要发给每个员工的工资里钱的张数要最少,则要先发面值最大的钱,再发次大的,再发次次大的;3.假设某员工薪水为121;(则有以下递归关系)(1):薪水大于100, 题解列表 2018年01月09日 15 点赞 2 评论 4601 浏览 评分:9.1
发工资咯 (Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class C1197 { public static void main(String[] …… 题解列表 2018年05月09日 0 点赞 0 评论 1727 浏览 评分:8.0
1197: 发工资咯--递归 ```javaimportjava.util.ArrayList;importjava.util.Scanner;publicclass发工资咯{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethods 题解列表 2021年03月24日 0 点赞 0 评论 687 浏览 评分:8.0
优质题解 发工资咯-题解(C语言代码)18行简洁代码 1.题意:给定一个钱数,要求用最少张数的纸币表示。2.思路:贪心法,从最大纸币开始选择,例如:223元,先看100元的只能能不能用上,这里可以用上(两个100),那么纸币张数加2,钱数减少100(现在再剩余23元),然后看50面值的纸币能否用上, 题解列表 2019年06月12日 4 点赞 4 评论 2190 浏览 评分:7.3
发工资咯-题解(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 题解列表 2020年04月11日 0 点赞 0 评论 1142 浏览 评分:6.9
发工资咯(Java题解+递归+数组) 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { // 定义人民币面额数组 static int[] denomina…… 题解列表 2024年03月30日 0 点赞 0 评论 602 浏览 评分:6.0