1214人民币问题

1214   人民币问题

题目描述

给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。

输入格式:

输入任意的人民币(>10元)的整币100,50,20,10

输出格式:

计算出兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种

输入样例 复制
50
输出样例 复制
106

说明

185
244
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型思维
难        度