RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1807--找零钱的方法

1807: 找零钱的方法

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 80 Submit: 141 Statistics

【 Description 】

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

【 Input 】

输入一个正整数n，1<=n<=200

【 Output 】

输出总共可以找零的方法数

【 Sample Input 】

【 Sample Output 】

【HINT】

样例说明，找8元有两种方法，一种是8张1元的，也可以是3张1元的加一个5元的

【 Source/Category 】

TW

Submit