HDOJ-2069 Coin Change(母函数)
来源:互联网 发布:分析数据 编辑:程序博客网 时间:2024/05/21 10:00
这道题比比普通母函数题多了个限制就是总硬币数不能超过100,那么在记录每种方案时,同时要记录构成该种方案的硬币数.
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <climits>#include <vector>using namespace std;#define maxn 255 int num[5] = {1, 5, 10, 25, 50};vector<int> v1[maxn], v2[maxn]; int main(){ //freopen("in.txt", "r", stdin); int n; while(cin >> n){ for(int i = 0; i <= n; i++){ v1[i].clear(); v2[i].clear(); } v1[0].push_back(0); v2[0].push_back(0); for(int i = 0; i < 5; i++){ for(int j = 0; j < n; j++){ for(int h = 1; h <= 100 && h*num[i] + j <= n; h++){ for(int p = 0; p < v1[j].size(); p++){ if(v1[j][p] + h <= 100){ int m = h * num[i] + j; v2[m].push_back(v1[j][p]+h); } } } } for(int h = 0; h <= n; h++) v1[h] = v2[h]; } cout << v1[n].size() << endl; } return 0;}
0 0
- hdoj 2069 Coin Change(母函数)
- HDOJ-2069 Coin Change(母函数)
- HDOJ 2069 Coin Change--母函数解法
- hdoj 2069 Coin Change【母函数 加强版】
- HDOJ 2069 Coin Change 带限制条件的母函数
- HDOJ 2069 Coin Change
- HDOJ 2069 coin change
- HDOJ 2069 Coin Change
- HDOJ 2069 Coin Change
- hdoj 2069 Coin Change
- hdoj 2069 Coin Change 【母函数 不错的题】【限制 组合单位的个数】
- hdu 2069 Coin Change (母函数)
- [母函数]HDU 2069 Coin Change
- 【母函数】HDU-2069 Coin Change
- HDU 2069 Coin Change 母函数求解
- hdu 2069 Coin Change(母函数)
- HDU -- 2069 Coin Change 【母函数进阶】
- HDU-2069 Coin Change (母函数)
- HDU 1232 畅通工程
- 作为一位资深Java程序员应该注意的几点
- 第四周项目5递归求阶乘
- Struts2中jsp前台传值到action后台的三种方式 <转载>属性加载,模型加载
- LeetCode108—Convert Sorted Array to Binary Search Tree
- HDOJ-2069 Coin Change(母函数)
- Linux ./configure --prefix 命令是什么意思?
- JavaWeb开发之十六:jsp传统标签开发
- DZY Loves Balls
- 机器学习 笔记一
- Android自定义日志工具类,定位方便
- ASP.NET 宏观总结
- GDB之coredump的学习
- Java大牛养成记(3)——SSH框架