HDU1085(母函数)
来源:互联网 发布:js set time out停止 编辑:程序博客网 时间:2024/05/16 15:26
大意: 面值为1分,2分,3分的硬币各有a,b,c枚,求不能用这些硬币表示的最小值。
分析:硬币能够表示的最大值max=1*a+2*b+5*c,计算1,2,3...max,max+1的系数是否为0,若0则不能表示。
代码:
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;int c1[10050], c2[10050];int main(){int a, b, c;while (~scanf("%d%d%d", &a, &b, &c)){if (a == 0 && b == 0 && c == 0)break;memset(c1, 0, sizeof(c1));memset(c2, 0, sizeof(c2));for (int i = 0; i <= a; i++)c1[i] = 1;for (int i = 0; i <= a; i++)for (int j = 0; j <= b; j++)c2[i + 2 * j] += c1[i];for (int i = 0; i <= (a + 2 * b); i++){c1[i] = c2[i];c2[i] = 0;}for (int i = 0; i <= (a + 2 * b); i++)for (int j = 0; j <= c; j++)c2[i + 5 * j] += c1[i];for (int i = 0; i <= (a + 2 * b + 5 * c); i++)c1[i] = c2[i];for (int i = 0; i <= (a + 2 * b + 5 * c+1); i++)if (c1[i] == 0){printf("%d\n",i);break;}}return 0;}
0 0
- hdu1085 母函数
- hdu1085(母函数)
- HDU1085(母函数)
- HDU1085(母函数)
- hdu1085【母函数入门】
- HDU1085(母函数模板)
- hdu1085母函数模板
- hdu1085 母函数的运用
- hdu1085(母函数/完全背包)
- HDU1028-HDU1085-母函数(生成函数)
- HDU1085 Holding Bin-Laden Captive!,母函数
- HDU1085 Holding Bin-Laden Captive! 【母函数】
- hdu1085 母函数(初始化问题很重要)
- 【HDU1085】Holding Bin-Laden Captive! 母函数
- 【拉灯君第三弹】母函数-HDU1085-泰山下的AC
- hdu1085(母函数解有限个硬币组合问题)
- HDU1085 Holding Bin-Laden Captive!(母函数)
- HDU1085 Holding Bin-Laden Captive!(母函数)
- 【C语言】C语言概述
- lib and dll
- CSP考试 2013年12月第5题 I’m stuck! C语言实现
- 新的起点,新的开始——我又回来了
- HTTP返回码总结
- HDU1085(母函数)
- swift 高仿爱鲜蜂
- BZOJ 1798: [Ahoi2009]Seq 维护序列seq
- 类的成员函数指针作为参数传递给其他函数和普通函数指针的传递是不同的
- C++11多线程之promise
- R语言笔记六
- php实现的视频质量检测配置页面,异步调用不退出的进程:
- STL序列式容器之vector
- 毕业五年之感想--写给自己的话