零钱兑换

NC22197. 零钱兑换

描述

n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？

输入描述

输入一行，包含一个整数n

1 <= n <= 200

输出描述

输出一行，包含一个整数

示例1

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 132ms, 内存消耗: 25828K, 提交时间: 2022-03-22 08:55:40

n = int(input())
n5 = n//5
t=0
for i in range(n5+1):
    t+=int((n-i*5)/2)+1
print(t)

Python3 解法, 执行用时: 43ms, 内存消耗: 4544K, 提交时间: 2022-10-25 16:07:21

n = int(input())
N = [(n-i*5)//2+1 for i in range(n//5+1)]
print(sum(N))

详情