蒟蒻的尊严被打得一败涂地1

最新推荐文章于 2024-07-25 11:43:17 发布
最新推荐文章于 2024-07-25 11:43:17 发布
阅读量240 收藏
点赞数 9
文章标签： 数据结构 算法 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyc20002/article/details/139887784
版权

超市

描述

超市的收银台中准备了很多面值的硬币给顾客找零钱，其中有面值10元、5元、2元、1元的硬币，每种硬币的数量都很充足。

请你写一个程序，帮收银员计算他找零钱时分别要用几枚不同面值的硬币，使得总共给顾客的硬币个数最少。

输入

输入一行，一个正整数n，需要找给顾客的零钱（单位：元）

输出

一行4个整数，依次表示找零中10元、5元、2元、1元硬币的个数，它们之间用空格分开

（以上四个数字的总和，是所有找零方案中最小的）

输入样例 1

23 

输出样例 1

2 0 1 1

提示

0 < n < 100

灰色轨迹531
关注
  • 9
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
面试回忆贴by19-蒟蒻1
08-03
面试回忆贴by19-蒟蒻1 面试回忆贴by19-蒟蒻1是一篇面试经验分享，包含了面试过程、问题记录和面试技巧分享。本文涵盖了计算机相关专业的知识点，如编程语言、概率论、操作系统、多线程等。 编程语言 面试中，老师...
NOi 大纲+本蒟蒻的知识漏洞
02-23
1. **算法设计**：这是NOI的核心，包括排序算法（如快速排序、归并排序）、搜索算法（如二分查找、深度优先搜索、广度优先搜索）、动态规划、贪心算法、回溯法等。学习者需要熟练运用这些算法解决复杂问题，并能够...
蒟蒻的尊严被打得一败涂地⑥
lyc20002的博客
06-10 240
7 个时间段可分别安排完成第 4、2、3、1、6、7、5 个小游戏，其中第 4、2、3、1、7 个小游戏在期限内完成。小明发现，这些小游戏都很简单，不管选择哪个小游戏，他都能在一个时间段内完成。对于第 ii 个小游戏，参加者必须在第 TiTi​ 个时间段结束前完成才能得到奖励 RiRi​。第 ii个正整数为 RiRi​，即第 ii 个小游戏的完成奖励。第 i个正整数为 Ti​，即第i 个小游戏的完成期限。约定 1≤Ti​≤n。输入第一行，包含一个正整数 n，n 既是游戏时间段的个数，也是小游戏的个数。
蒟蒻的尊严被打得一败涂地
lyc20002的博客
06-09 488
小林在自己的果园里种植了 n 种不同的水果树，从 1 到 n 编号，第 i 种水果树上的果实数量为 ai。小林想要从剩余的水果树中找出两棵果实数量相同的树，请问有多少种可能的组合？小王从中采摘了 mm 种水果，采摘的水果树编号分别为 b1​∼bm​。第二行为空格隔开的 a1​∼an​。第三行为空格隔开的 b1​∼bm​。一行一个整数，表示方案数量。第一行一个整数 n,m。
蒟蒻的尊严被打得一败涂地7
lyc20002的博客
06-20 355
冬令营临近结束。组织方计划派发礼品。m种礼品存放在n个笔直排放的格子里（m≤n）。n个格子的编号分别用1,2,3,. . ,n表示；m种礼品的编号分别用1,2,3, . . ,m表示。每一个格子中只存放一种礼品，不同的格子可能存放着相同种类的礼品。这个礼品领取比较特殊，营员用“积分”换取门票时必须说明格子的起止编号a和b（起止编号会打印到购买的门票上），代表营员只能领取从第a个格子至第b个格子（包含a,b）里的礼品各一件，其他的格子不能领取。门票：一个格子需要十个“积分”。
蒟蒻的尊严被打得一败涂地5
lyc20002的博客
06-09 446
哈利·波特在与伏地魔的战斗中毁坏了自己的魔杖，于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n 个魔杖和 n 个盒子，每个魔杖的长度为 Xi​ ，每个盒子的长度为 Yi​。一个长度为 X 的魔杖能放进长度为 Y 的盒子里只有满足 X≤Y。如果哈利能把所有魔杖放进盒子里，输出"DA"，否则输出"NE"。哈利想知道他能否把所有魔杖都放进盒子里，并且每个盒子只能放一根魔杖。请你帮他解决这个问题。第二行 n 个整数，表示每根魔杖的长度 Xi​。第三行 n 个整数，表示每个盒子的长度 Yi​。
C++蒟蒻小游戏（更新）
10-16
初学者使用
哈希算法_蒟蒻学习笔记
02-23
哈希
洛谷5365题解_蒟蒻学习笔记
02-23
https://www.luogu.com.cn/problem/P5365 这道DP
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 629
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
学习记录day19——数据结构 查找算法
最新发布
weixin_64918301的博客
07-25 327
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
c语言（7.23）
fhgfyrsg的博客
07-23 531
【代码】c语言（7.23）
数据结构：逻辑结构与物理结构
Weiki的博客
07-24 942
数据结构：逻辑结构与物理结构
数据结构之深入理解简单选择排序：原理、实现与示例（C，C++）
qq_35320456的博客
07-24 753
简单选择排序虽然在大数据量下效率不高，但它易于理解和实现，是理解排序算法基本思想的良好起点。在实际应用中，如果数据量较小或者对排序稳定性要求不高，选择排序可以作为一种简单有效的选择。
数据结构之判断完全二叉树详解与示例（C，C++）
qq_35320456的博客
07-23 418
通过上述C和C++的实现示例，我们可以看到判断一个二叉树是否为完全二叉树的基本方法是使用层序遍历。在遍历过程中，我们通过设置一个标记来区分节点是否应该为叶子节点，从而判断二叉树是否满足完全二叉树的条件。这种方法的时间复杂度为O(n)，其中n是二叉树中节点的数量，因为每个节点最多只会被访问一次。在实际应用中，完全二叉树由于其特殊的结构，常用于堆的实现，因为它可以在数组中有效地表示，同时保持堆的操作效率。理解并掌握判断完全二叉树的方法，对于深入理解二叉树结构和相关算法有重要意义。
【数据结构】顺序表（c语言实现）（附源码）
2301_80955819的博客
07-24 840
顺序表的概念和结构，顺序表的分类，顺序表的功能实现
【数据结构】二叉树——顺序结构——堆及其实现
LH__1314的博客
07-23 1049
树是一种非线性的数据结构，它是由n（n>=0）个有限节点组成的一个具有层次关系的集合。除根节点外，其余部分被分为M（M>0）个互不相交的集合T1、T2、.....Tm，其中的每一个集合 Ti（1 <= i <= m）又是一颗结构与数类似的子树。每一颗子树的根节点都有且只有一个前驱节点，而可以有0个或者多个后继节点。树是递归定义的。在树形结构中，子树之间不能存在交集子树中存在交集，就不是树形结构了除了根节点以外，每一个节点有且只有一个父节点如图，E节点存在两个父节点，该图不是树形结构。
数据结构——二叉树定义
鲸落博客
07-23 423
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。每个子节点本身又可以是一个二叉树。二叉树在计算机科学中有着广泛的应用，例如在搜索算法、排序算法等领域二叉树(Binary Tree)是n(n≥0)个结点的有限集合，该集合 或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交 的、分别称为根结点的左子树和右子树的二叉树组成。
Qdebug怎么打印变量的值
05-15
在 Qt 中，可以使用 `qDebug()` 函数来打印变量的值。例如，如果要打印一个字符串变量的值，可以使用以下代码： ```c++ QString str = "Hello, World!"; qDebug() << str; ``` 如果要打印一个整数变量的值，可以使用以下代码： ```c++ int num = 42; qDebug() << num; ``` 在输出中，变量的值将会在两个尖括号 `<<` 符号之间，例如： ``` Hello, World! 42 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值