HDU 1085 个数限制母函数
来源:互联网 发布:淘宝卖衣服挣钱吗 编辑:程序博客网 时间:2024/05/21 19:41
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1085
给你一定数量的1,2,5分的硬币,找到不能得到的最小的硬币数量。
母函数标准题。
#include<iostream>#include<string.h>using namespace std;int c1[10000], c2[10000];int main(){ int num1, num2, num5,i,j; while (cin >> num1 >> num2 >> num5&&num1 + num2 + num5 != 0) { memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2)); int max = num1 + 2 * num2 + 5 * num5;//所有硬币的最大价值 for (i = 0; i <= num1; i++) c1[i] = 1; for (i = 0; i<= num1; i++) for (j = 0; j <= 2*num2; j += 2) c2[j +i] += c1[i]; for (i = 0; i <= num1 + 2 * num2; i++) { c1[i] = c2[i]; c2[i] = 0; } for (i = 0; i <= num1 + 2 * num2; i++) for (j = 0; j <= 5 * num5; j += 5) c2[j + i] += c1[i]; for (i = 0; i <= max; i++) { c1[i] = c2[i]; c2[i] = 0; } for (i = 0; i <= max; i++) if (c1[i] == 0) { cout << i << endl; break; } if(i==max+1) cout << i << endl; } return 0;}
阅读全文
0 0
- HDU 1085 个数限制母函数
- HDU 2069 Coin Change【带总数限制的母函数】
- hdu1085 母函数的应用之每种硬币有个数限制
- hdoj 2069 Coin Change 【母函数 不错的题】【限制 组合单位的个数】
- HDU 3070 有度限制的生成树的个数
- Svn 限制message个数
- hdu 1085 母函数
- HDU--1085 (母函数)
- hdu 1085 母函数
- HDU 1085 母函数
- HDU 1085 母函数
- hdu 1085 母函数
- hdu 1085 母函数
- hdu 2152 Fruit 母函数之取的个数有最大最小要求
- HDOJ(HDU).2159 FATE (DP 带个数限制的完全背包)
- sqlserver索引个数限制 数据库限制
- Linux 目录个数和文件个数限制
- Linux 目录个数和文件个数限制
- 白话宽字节注入-以彼之道,还施彼身
- 学习Spring boot 获取参数的注解
- Python文件操作的各项注意点!
- 获取所有员工当前的manager
- 调用存储过程+自定义json格式+jdbc查询存储过程的两个结果集,珍藏版
- HDU 1085 个数限制母函数
- Android图片加载框架最全解析(三),深入探究Glide的缓存机制
- 通用冒泡排序和指针数组
- 用户态和内核态解析
- HDOJ 1536 S-NIM SG函数
- 问鼎web安全操作题-JS函数劫持
- Angular ionic 日期组件 带点击前一天 后一天的功能
- boost::asio::buffers
- 比特币源码解析(14)