#P1095. 零钱兑换
零钱兑换
零钱兑换
【问题描述】
把100元换成10元、5元、1元这样的零钱,在这三种零钱都至少各有一张的情况下,
共有多少种兑换方案?
输入
一个正整数,表示钱数
输出
兑换后的方案
输入样例
100
输出样例
81
【数据】
1<n<10000
【问题描述】
把100元换成10元、5元、1元这样的零钱,在这三种零钱都至少各有一张的情况下,
共有多少种兑换方案?
输入
一个正整数,表示钱数
输出
兑换后的方案
输入样例
100
输出样例
81
【数据】
1<n<10000
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。