题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
货币系统

题目题干

货币系统

【题目描述】

给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。kJg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行为n和m。kJg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一行,方案数。kJg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5

【输出样例】

10          //有10种方案

答案解析

相关题目

分组背包 【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互
货币系统 【题目描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行,方案数。 【输入样例】 3 10 //3种面值组
金明的预算方案(budget) 【问题描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽 敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置
科技庄园(manor) 【问题描述】 Life 种了一块田,里面种了有一些桃树。 Life 对 PFT 说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否 则你摘的桃都要归我吃!” P
暗黑破坏神(diablo) 【问题描述】 游戏的主人公有 n 个魔法,每个魔法分为若干个等级,第 i 个魔法有 p[i]个等级(不包 括 0),每个魔法的每个等级都有一个效果值,一个 j 级的 i 种
打包(pack) 【问题描述】 你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多装下 V 体积 物品的袋子,你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。 现
暗黑游戏(pgrune) 【问题描述】 暗黑游戏中,装备直接决定玩家人物的能力。可以使用 Pg 和 Rune 购买需要的物品。暗 黑市场中的装备,每件有不同的价格(Pg 和 Rune)、能力值、最大可
逃亡的准备(hallows) 【问题描述】 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现 在有许多的东西要放到赫敏的包里面
质数和分解(prime) 【问题描述】 任何大于1的自然数N,都可以写成若干个大于等于2且小于等于N的质数之和表达式(包 括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如9的质
最小乘车费用(busses) 【问题描述】 某条街上每隔一公里就有一汽车站,乘车费用如下表: 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 9

提示声明

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

猜你喜欢