第四题 小明今天要去买东西！妈妈给了他n种面值为ai的硬币，每种面值的硬币有bi个。 当他走进琳琅满目的商店时，他有很多东西想买。可惜商店不找零，而他也不想浪费钱。 商店的每个物品的价格都在1~m

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
国赛
题目年份
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会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4