首页 > 试题广场 >

拼凑面额

[编程题]拼凑面额

给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成 n 元的不同组合的个数。

数据范围： $0 \le n \le 10000 \$ ，保证 n 是整数

输入为一个数字N，即需要拼凑的面额

输出也是一个数字，为组成N的组合个数。

示例1

输入

算法知识视频讲解

Tiamonia

发表于 2023-05-22 21:33:15

#include <iostream> using namespace std; const int N=10010; long long f[N]; int n; // 64 位输出请用 printf("%lld") int main() { cin>>n; 展开全文

17c89

发表于 2024-01-03 13:53:59

import java.util.Scanner; public class Main { private static final int[] values = {1,5,10,20,50,100}; public static void main(String[] args) 展开全文

bandiaoz

发表于 2024-12-28 23:26:50

解题思路这是一道动态规划求解零钱兑换组合数的问题，主要思路如下：问题分析：给定6种面额：1、5、10、20、50、100元每种面额的数量无限求组成目标金额的不同组合数解决方案：使用动态规划求解表示组成金额的组合数对每种面额，有：关键点：初始化展开全文

动态规划

难度：

77条回答 219收藏 22645浏览

查看代码

拼凑面额

扫一扫，把题目装进口袋