HDU 1085 Holding Bin-Laden Captive!(母函数)
来源:互联网 发布:java date时间差 编辑:程序博客网 时间:2024/03/29 23:43
#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;const int MAXN = 8000 + 10;int c1[MAXN], c2[MAXN];int a[5], b[5];void solve(){memset(c1, 0, sizeof(c1));memset(c2, 0, sizeof(c2));for(int i=0;i<=b[1];i++)c1[i] = 1;for(int t=2;t<=3;t++){for(int i=0;i<=MAXN;i++){for(int j=0;j+i<=MAXN && j/a[t] <= b[t];j+=a[t])c2[i+j] += c1[i];}for(int i=0;i<=MAXN;i++){c1[i] = c2[i];c2[i] = 0;}}}int main(){while(scanf("%d%d%d", &b[1], &b[2], &b[3])!=EOF){if(b[1] == 0 && b[2] == 0 && b[3] == 0)break;a[1] = 1; a[2] = 2; a[3] = 5;solve();for(int i=0;i<=MAXN;i++){if(c1[i] == 0){printf("%d\n", i);break;}}}return 0;}
0 0
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- hdu 1085 Holding Bin-Laden Captive! (母函数)
- HDU 1085 Holding Bin-Laden Captive! (母函数)
- [hdu 1085] Holding Bin-Laden Captive!(母函数版)
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- HDU 1085-Holding Bin-Laden Captive!(母函数)
- HDU -- 1085 Holding Bin-Laden Captive!(母函数)
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- hdu 1085 Holding Bin-Laden Captive!(母函数)
- hdu 1085 Holding Bin-Laden Captive!(母函数)
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- hdu 1085 Holding Bin-Laden Captive!(母函数)
- HDOJ/HDU 1085 母函数 Holding Bin-Laden Captive!
- hdu 1085 Holding Bin-Laden Captive! 母函数
- hdu 1085 Holding Bin-Laden Captive!(母函数)
- [母函数]HDU 1085 Holding Bin-Laden Captive!
- HDU 1085 Holding Bin-Laden Captive! 母函数
- 23中设计模式单例模式
- ARM 微处理器的数据类型
- Two Sum | LeetCode(1)
- ffmpeg 编码器AVCodecContext 的配置参数
- 抽象类与接口
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- 第 21、22 讲【项目 4-点和距离】
- Android 自定义控件 优雅实现元素间的分割线 (支持3.0以下)
- OOA、OOD、OOP详解
- INI 文件操作
- 透明颜色代码 和 一键分享问题
- 【高并发架构知识】高并发数据库访问控制代码
- 文章标题
- Linux下Apache+tomcat搭建负载均衡服务器集群