RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1420-- 找零钱的方法

1420: 找零钱的方法

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 51 Submit: 97 Statistics

【 Description 】

小明去超市买东西，收款员需要找给他n元的零钱，现在收款员手上有三种零钱，1元、5元和10元，每种零钱的数量不受限制，
问收款员有多少种找零的方法？

【 Input 】

输入一行，一个正整数n，表示需要找的n元零钱，其中 0 < n <=2000

【 Output 】

输出一行，一个正整数，即可以找零的不同方案数

【 Sample Input 】

【 Sample Output 】

【 Source/Category 】

TW 多重循环枚举

Submit