题目信息

题目类型
国赛
题目年份
2023
题目题型
编程题
关 键 词
硬币

题目题干

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

小明今天要去买东西!妈妈给了他n种面值为ai的硬币,每种面值的硬币有bi个。Dzk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当他走进琳琅满目的商店时,他有很多东西想买。可惜商店不找零,而他也不想浪费钱。
商店的每个物品的价格都在1~m之间,且之间每个价格都有一个商品。小明能买一件商品,当且仅当他手上的硬币能恰好组成这个商品的价格。
现在问在1~m这m种价格中,有多少种价格,是小明可以组合出来的?
1 ≤ n ≤ 100, 1 ≤ m ≤ 65535,1 ≤ ai, bi ≤ 100

答案解析

相关题目

第四题 小明今天要去买东西!妈妈给了他n种面值为ai的硬币,每种面值的硬币有bi个。 当他走进琳琅满目的商店时,他有很多东西想买。可惜商店不找零,而他也不想浪费钱。 商店的每个物品的价格都在1~m
第三题给定一个有向无环图,求其拓扑排序结果的方案数。 n, m,代表DAG的节点数和边数。(1 ≤ n ≤ 15, n-1 ≤ m ≤ 2 * n)
第二题 你的公司有n个员工。现要完成m种任务,对于每个任务,每个人想要完成它,都需要要求一定的工资。每个人完成这项工作的效果是一样的,即使可能要求的工资不一样。 你的任务是将这m个任务选出n个任
第一题 给定一个五位数x,你需要重复做以下操作: 把数的各个数位进行由大到小排序和由小到大排序,得到的最大值和最小值,进行求差后作为新的x。 可以证明,在经过有限次操作后,x会循环出现。 现问你循环出
20、下面程序运行后输入4,输出结果应是 #include <iostream> using namespace std; int fac (int n) {   if (n <
19、以下程序输出多组数字,其中包括下列选项中的哪个选项 #include<iostream> using namespace std; int main() {   int g,s,
18、斐波那契数列的第1和第2个数分别为0和1 ,从第三个数开始,每个数等于其前两个数之和,即F(0) = 0,   F(1) = 1,F(N) = F(N - 1) + F(N - 2), 其中 N
17、C++函数参数的作用域是函数体内。(5分) 正确 错误
16、有以下程序段 for(int i=10;i>0;i-=2) {  cout<<i<<" "; } 它的输出结果是10 8 6 4 2 0(5 分
15、在下面程序段中,循环体的循环次数为4次。 int i = 0; do     i ++; while (i*i < 10);(5 分) 正确 错误

提示声明

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

猜你喜欢