题目信息

题目类型
三级
题目年份
2024
题目题型
编程题
关 键 词
凑零钱

题目题干

3.凑零钱xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
描述xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:7000xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:65535xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入第一行给出两个正整数:N(≤ 104)是硬币的总个数,M(≤ 102)是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一行中输出硬币的面值 V1 ≤ V2 ≤ … ≤ Vk,满足条件 V1 + V2 + ... + Vk = M。数字间以 1 个空格分隔,行首尾不得有多余空格。若解不唯一,则输出最小序列。若无解,则输出 `No Solution`。注:我们说序列{ A[1], A[2], … }比{ B[1], B[2], … }“小”,是指存在 k ≥ 1 使得 A[i]=B[i] 对所有 i < k 成立,并且 A[k] < B[k]。xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例1:xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8 9xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 9 8 7 2 3 4 1xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例2:xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 8xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 2 4 3xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例1:xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 5xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例2:xdV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
No Solution

答案解析

相关题目

4.拼题A打卡奖励 描述 拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 mi 分钟做完,完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次。活动总时长为 M
3.凑零钱 描述 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需
2.那就别担心了 描述 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同
1.人以群分 描述 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类
4. 奶牛散步 从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走 N 步且 不经过已走的点 共有多少种走法? 时间限制:10000 内存限制:131072 输入一个
3. 硬币 宇航员 Bob 有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币 都收集起来了,一共有 n 种,每种只有一个:面值分别为 a1,a2… an。Bob 在机场看 到
2. 重启系统 小明帮助管理一个处理数据的计算系统,有 N 个待处理的任务,需要按照顺序来完成这 些任务,即每次所完成任务的编号都要大于前一个完成任务的编号,且单个任务不可以 分解完成。计算系
1. 最长上升子序列 一个数的序列 bi,当 b1 < b2 < ... < bS 的时候,我们称这个序列是上升 的。对于给定的一个序列(a1, a2, ..., aN),我们
4. 奶牛散步 描述 从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点 共有多少种走法? 输入 一个数字,代表N,N<=1000 输
3. 数字构造 描述 火山宝打算造一个 n 位的十进制数字出来。 对于 1 到 n 中的每一个 i,火山宝可以从 xi,1, ..., xi,ki 这 ki 个 0-9 的数字中选择一个作为 a

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢