首页 > 试题广场 >

拼凑面额

[编程题]拼凑面额
  • 热度指数:21564 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成 n 元的不同组合的个数。

数据范围: ,保证 n 是整数

输入描述:
输入为一个数字N,即需要拼凑的面额


输出描述:
输出也是一个数字,为组成N的组合个数。
示例1

输入

5

输出

2

这道题你会答吗?花几分钟告诉大家答案吧!