Miss小远

用户名：dotcpp0607367

访问量：76

签　名：

等　　级
排　　名	44922
经　　验	295
参赛次数	0
文章发表	1
年　　龄	20
在职情况	学生
学　　校	无
专　　业	软件工程

　　自我简介：

geek

TA的其他文章

【C++贪心算法】发工资喽
浏览：49

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

【C++贪心算法】发工资喽

　　作者: Miss小远　　　　发表时间：2023-06-09 23:21:25 浏览：49　|　评论：0　

#前言
本题是一个使用动态规划的经典题目，贪心算法实际上是动态规划的一个特例，动态规划（dp）实际上是把一个问题分成多个子问题进行分步求解，而贪心算法则是一直考虑当下的最优。不去考虑当前的之前，每次的选择是在为了当前的最优。下面我会简述题目思路。**[题目传送门][01]**
[01]: https://www.dotcpp.com/oj/problem1197.html "题目传送门"

#思路分析
1. 首先读取员工人数n，读取n个员工的工资。
2. 初始化一个计数器变量count，用于记录准备钱张数。
3. 从大面额到小面额依次遍历人民币的六种面额：100元、50元、10元、5元、2元、1元。
4. 对于每种面额，计算当前面额所需的张数，并将所需张数加到count中。
5. 进行整除计算当前面额所需的张数。
6. 更新员工工资为剩余需要找零的金额。
7. 输出count，表示至少需要准备的人民币张数。

总体来看这个问题核心算法就是分别为了两步先整除，再去看零钱，因为用到了贪心算法我们应当从最大面值的钱币进行遍历，然后两个循环就可以ac本题了。
#c++代码
`#include <iostream>
using namespace std;

int main() {
    int n;
    while (cin >> n && n != 0) {
        int salaries[n];  // 存储员工工资的数组
        int count = 0;  // 记录人民币张数的计数器

// 读取员工工资
        for (int i = 0; i < n; i++) {
            cin >> salaries[i];
        }

int denominations[6] = { 100, 50, 10, 5, 2, 1 };  // 人民币面额的数组

// 遍历每个员工的工资
        for (int i = 0; i < n; i++) {
            // 遍历人民币面额
            for (int j = 0; j < 6; j++) {
                // 计算当前面额所需的张数，并更新员工工资为剩余需要找零的金额
                count += salaries[i] / denominations[j];
                salaries[i] %= denominations[j];
            }
        }

cout << count << endl;  // 输出所需的人民币张数
    }

return 0;
}
`

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Miss小远

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

【绝对值排序】（C语言代码）

点我有惊喜！你懂得！

母牛的故事（C语言代码）

【C++贪心算法】发工资喽

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

【计算两点间的距离】（C语言代码）

拆分位数（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

WU-输入输出格式练习（C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （C语言代码）

敲七（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

Miss小远

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

【绝对值排序】 （C语言代码）

点我有惊喜！你懂得！

母牛的故事 （C语言代码）

【C++贪心算法】发工资喽

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

【计算两点间的距离】 （C语言代码）

拆分位数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

WU-输入输出格式练习 （C++代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （C语言代码）

敲七 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

【绝对值排序】（C语言代码）

母牛的故事（C语言代码）

　　评论区

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

【计算两点间的距离】（C语言代码）

拆分位数（C语言代码）

WU-输入输出格式练习（C++代码）

敲七（C语言代码）