【上机笔试之九】贪心算法-换零钱

最新推荐文章于 2024-05-09 18:29:21 发布

gent__chen

最新推荐文章于 2024-05-09 18:29:21 发布

阅读量868

点赞数

分类专栏：上机笔试文章标签：上机笔试

本文链接：https://blog.csdn.net/gent__chen/article/details/60963415

版权

本文介绍了如何使用贪心算法解决换零钱问题，旨在帮助备考者准备上机笔试。通过给出的代码示例，展示了如何找到将给定数转换为最少数量的零钱的方法。

摘要由CSDN通过智能技术生成

换零钱问题也是常考的一种题型。给定一个数，将其换成最少数量的零钱。代码如下：

#include <iostream>
using namespace std;
void main() {
    int change;
    int left, i;
    int arr[4] = { 10, 5, 2, 1 };
    i = 0;
    while (1) {
        left = 0;
        //input money
        printf(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

gent__chen

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
【上机笔试之九】贪心算法-换零钱

换零钱问题也是常考的一种题型。给定一个数，将其换成最少数量的零钱。代码如下：#include <iostream>using namespace std;void main() { int change; int left, i; int arr[4] = { 10, 5, 2, 1 }; i = 0; while (1) { left =
复制链接

扫一扫