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

最新推荐文章于 2024-07-24 23:21:08 发布
最新推荐文章于 2024-07-24 23:21:08 发布
阅读量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 487
小林在自己的果园里种植了 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​。
蒟蒻的尊严被打得一败涂地9
lyc20002的博客
06-21 388
人工智能高度发达的时代，拟举办人工智能创意编程大赛。该赛事由科技馆、教育局、进修学校协同组织举办。三星高照，星光灿烂！小红帽为此，经常要去这三个地方进行沟通协调。为了高效，请您规划并创建专用“道路”，让这三个地方“联”成一片。规定如下：地图由n行m列构成。1表示科技馆所在地，2表示教育局所在地，3表示进修学校所在地，#表示这个地方不可通行，.表示这个地方可以通行。为了不造成过多的干扰，您需要选择最少.使得三个地方联成一片。
蒟蒻的尊严被打得一败涂地10
lyc20002的博客
06-22 398
人工智能高度发达的时代，拟举办人工智能创意编程大赛。该赛事由科技馆、教育局、进修学校协同组织举办。三星高照，星光灿烂！小红帽为此，经常要去这三个地方进行沟通协调。为了高效，请您规划并创建专用“道路”，让这三个地方“联”成一片。规定如下：地图由n行m列构成。1表示科技馆所在地，2表示教育局所在地，3表示进修学校所在地，#表示这个地方不可通行，.表示这个地方可以通行。为了不造成过多的干扰，您需要选择最少.使得三个地方联成一片。
蒟蒻的尊严被打得一败涂地4
lyc20002的博客
06-09 197
在一个神奇的世界里，居民们使用一种独特的历法，被称为“梦幻历”。这种历法由知名的时间学家小柠创造，旨在以更奇妙的方式纪录时间。小柠将现实中的 2024 年 1 月 18 日定义为“梦幻历”的开端，即 11 年 11 梦幻季 11 日，标记为。“梦幻历”将一年划分为 33 个梦幻季，每个梦幻季包含 120120 天。因此，一年共有 360360 天。请问在“梦幻历”中，第 nn 天对应的年份、梦幻季和日期是什么？一行空格隔开的三个整数，为“梦幻历”的第 nn 天的表示。第一行一个整数 nn。
蒟蒻的尊严被打得一败涂地2.1
lyc20002的博客
06-09 230
如果员工工作的时间超过了50 个小时，那么对于前40 个小时，仍按常规方法计算；对于40～50 个小时之间的部分，每小时的薪水按1.5 倍计算；而对于超出50 个小时的部分，每小时的薪水按2 倍计算。如果员工工作的时间在40 到50 个小时之间，那么对于前40 个小时，仍按常规方法计算；薪水的计算是 以小时为单位，如果在一周的时间内，员工工作的时间不超过40 个小时，那么他/她的总收入等于工作时间乘以每小时的薪水。请编写一个程序，输入员工的工作时间和每小时的薪水，然后计算并显示他/她应该得到的周薪。
蒟蒻的尊严被打得一败涂地3
lyc20002的博客
06-09 188
小Z在旅行时发现自己的钱包只剩下 nn 元了，幸运的是，他可以通过卖当地特产——彩色石头来赚钱。小Z今天和明天都可以用当天的价格无限次购买或出售彩色石头。请问小Z明天的钱包里最多能有多少元？今天彩色石头的价格是 xx 元每个。小柠得知了明天彩色石头的价格会变成 yy 元每个。一行一个整数，表示明天的钱包余额最多能变成多少元。第一行三个整数 n,x,yn,x,y。
C++蒟蒻小游戏（更新）
10-16
初学者使用
哈希算法_蒟蒻学习笔记
02-23
哈希
洛谷5365题解_蒟蒻学习笔记
02-23
https://www.luogu.com.cn/problem/P5365 这道DP
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 612
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
c语言（7.23）
fhgfyrsg的博客
07-23 509
【代码】c语言（7.23）
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 787
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构：逻辑结构与物理结构
最新发布
Weiki的博客
07-24 928
数据结构：逻辑结构与物理结构
Qdebug怎么打印变量的值
05-15
在 Qt 中，可以使用 `qDebug()` 函数来打印变量的值。例如，如果要打印一个字符串变量的值，可以使用以下代码： ```c++ QString str = "Hello, World!"; qDebug() ; ``` ...如果要打印一个整数变量的值，可以使用以下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值