hdu 1085 Holding Bin-Laden Captive!(母函数)
2015-06-06 15:15
344 查看
代码:
#include<cstdio> #include<cstring> using namespace std; long long c1[8005],c2[8005]; int main() { int a[4]; a[1]=1; a[2]=2; a[3]=5; int n[4]; while(scanf("%d%d%d",&n[1],&n[2],&n[3])&&(n[1]||n[2]||n[3])) { memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); c1[0]=1; for(int i=1;i<=3;i++) { if(n[i]==0) continue; for(int j=0;j<=8003;j++) { for(int k=0;k<=a[i]*n[i]&&k+j<=8003;k+=a[i]) { c2[j+k]+=c1[j]; } } for(int j=0;j<=8003;j++) { c1[j]=c2[j]; c2[j]=0; } } for(int i=0;i<=8003;i++) { if(c1[i]==0) { printf("%d\n",i); break; } } } return 0; }
相关文章推荐
- Read doc file in java using poi
- Mini-XML库在VC6.0及其他VS环境下的使用
- Android中Apache包介绍
- Create Excel file in java using PoI
- Left Menu抽屉效果与ScrollView共存时的手势冲突
- Git分支管理策略
- jsp页面中jstl标签详解
- Git .gitignore注意事项
- 《数据结构学习与实验指导》3-9队列中的元素排序
- Kafka源码和文档阅读与体会(二)
- lookup关联表选择
- 如何在github中显示所有的repo
- 【课堂程序整理】字符统计
- java I/O底层是如何工作的?
- RunDeck——Web界面的运维控制台
- (二)Android导航栏和菜单资源的结合使用
- Linux命令技巧总结
- xdebug|notepad|DBGP
- How to use java annotation at runtime
- HTML5简易涂鸦板制作