拼凑面值

最新推荐文章于 2020-12-02 15:58:55 发布

jiuliang1916

最新推荐文章于 2020-12-02 15:58:55 发布

阅读量378

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/jiuliang1916/article/details/81612568

版权

刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述

给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0-10000的非负整数）的不同组合的个数。

输入描述:

输入为一个数字N，即需要拼凑的面额

输出描述:

输出也是一个数字，为组成N的组合个数

示例

输入：

输出：

我的代码：

val = [1,5,10,20,50,100]
n = int(raw_input())
def solution(n):
    if n  == 0:
        return 0
    a = [1 for i in range(n+1)]
    for i in range(1,6):
        for j in range(i,n+1):
            if j >= val[i]:
                a[j] += a[j - val[i]]
    return a[n]
# print a
print solution(n)