题目信息

题目类型
四级
题目年份
2024
题目题型
编程题
关 键 词
硬币

题目题干

3.F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

硬币F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

宇航员 Bob 有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

都收集起来了,一共有 n 种,每种只有一个:面值分别为 a1,a2… an。Bob 在机场看F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

到了一个特别喜欢的礼物,想买来送给朋友 Alice,这个礼物的价格是 X 元。Bob 很想F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

知道为了买这个礼物他的哪些硬币是必须被使用的,即 Bob 必须放弃收集好的哪些硬币F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

种类。飞机场不提供找零,只接受恰好 X 元。F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:262144F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行包含两个正整数 n 和 x。(1 <= n <= 200, 1 <= x <= 10000)F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行从小到大为 n 个正整数 a1, a2, a3 … an (1 <= ai <= 10000)F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出第一行是一个整数,即有多少种硬币是必须被使用的。第二行是这些必须使F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

用的硬币的面值(从小到大排列)。F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 18F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2 3 5 10F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 10F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入数据将保证给定面值的硬币中至少有一种组合能恰好能够支付 X 元。如F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

果不存在必须被使用的硬币,则第一行输出 0,第二行输出空行。F4A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

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
2. 吃奶酪 描述 Jerry准备偷吃Tom的奶酪。所有的奶酪排成了一条直线,每块奶酪都有不同的美味程度。然而,如果有相邻两块奶酪都被Jerry偷吃,Tom就会发现这一点并迅速抓住Jerry。Je
1. 最佳路径 描述 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径
4、删除数字 娇娇一年级了,刚刚学会了识数和比大小。有一天,她在黑板上写上了一串数字:2,1,2,5,4。接着她擦掉了第一个2,发现剩下1,2,4都在自己的位置上,即:1在第1位,2在第2位,4在第4
3、带通配符的字符串匹配 通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一个字符,而“*

提示声明

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

猜你喜欢