硬币(计算n分有几种表示法)

硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)

示例1:

 输入: n = 5输出：2解释: 有两种方式可以凑成总金额:
5=5
5=1+1+1+1+1

示例2:

 输入: n = 10输出：4解释: 有四种方式可以凑成总金额:
10=10
10=5+5
10=5+1+1+1+1+1
10=1+1+1+1+1+1+1+1+1+1

示例代码（动态规划）：

class Solution(object):def waysToChange(self, n):""":type n: int:rtype: int"""mod = 10**9+7coins = [25, 10, 5, 1]f = [1] + [0] * nfor coin in coins:for i in range(coin, n+1):f[i] += f[i-coin]return f[i] % mod

硬币(计算n分有几种表示法)相关推荐

把一元兑换成1分、2分、5分的硬币，有几种换法?
用1分2分5分硬币凑成1元共有多少种方法? 这是一种直接的解法.基本想法是按1五分硬币的个救将所有凑法分类. 假定五分硬币有20个,则没有二分硬币,因此只有一种凑法.假定五分硬币有19个,币值为5×1 ...
【Java】将一元换成5分，2分和1分的硬币，有多少种换法
#换硬币将一元换成5分,2分和1分的硬币,有多少种换法 public class Coin {public static void main(String[] args) {// TODO 自动生成 ...
假定有5角、1角、5分、2分和1分共5种硬币，在给顾客找硬币时，一般都会尽可能地选用硬币个数最小的方法
[题目描述] 假定有5角.1角.5分.2分和1分共5种硬币,在给顾客找硬币时,一般都会尽可能地选用硬币个数最小的方法.例如,当要给某顾客找7角2分钱时,会给他一个5角,2个1角和1个2分的硬币. [输 ...
1031: 零钱问题（2级）假定有5角、1角、5分、2分和1分共5种硬币，在给顾客找硬币时，一般都会尽可能地选用硬币个数最小的方法。
1031: 零钱问题(2级) 时间限制: 1 Sec 内存限制: 128 MB 提交: 518 解决: 270 [提交] [状态] [讨论版] [命题人:admin] 题目描述假定有5角.1角.5分 ...
假定有5角、1角、5分、2分和1分共5种硬币，在给顾客找硬币时，一般都会尽可能地选用硬币个数最小的方法。例如，当要给某顾客找7角2分钱时，会给他一个5角，2个1角和1个2分的硬币。
题目描述假定有5角.1角.5分.2分和1分共5种硬币,在给顾客找硬币时,一般都会尽可能地选用硬币个数最小的方法.例如,当要给某顾客找7角2分钱时,会给他一个5角,2个1角和1个2分的硬币. 输入要 ...
7-19 换硬币（20 分)将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: ** 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: ** **要求按5分.2分和1分硬币 ...
7-2 换硬币（20分）
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
7-4 换硬币（20 分）
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100). 输出格式: 要求按5分.2分和1分硬币的数量依次从大到 ...
习题4-5 换硬币（20 分）
将一笔零钱换成5分.2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额8. 输出格式: 要求按5分.2分和1分硬币的数量依次从大到小的顺序,输出各 ...

硬币(计算n分有几种表示法)

硬币(计算n分有几种表示法)相关推荐

最新文章

热门文章