开始 2026-07-04 14:40:00

20260704比赛

结束 2026-07-04 17:00:00
Contest is over.
当前 2026-11-04 12:48:17

C. 找零

描述

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

输入

一行,一个正整数n,1<=n<=200

输出

一行,一个整数,表示总共可以找零的方法数。

样例

输入

8

输出

2

提示

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交