hdu 1085 Holding Bin-Laden Capt
2016-04-07 19:23
344 查看
给你a个1,b个2,c个5,问你不能组成的最小整数是多少
简单母函数,算了下复杂度,1秒足够
简单母函数,算了下复杂度,1秒足够
#include<iostream> #include<cstring> #define maxn 10000 using namespace std; int f[maxn]; int a,b,c; void mu(int x) { int b[maxn]; for(int i=0;i<maxn;i++) b[i]=f[i]; for(int i=maxn-1;i>=0;i--) { f[i+x]=f[i]+f[i+x]; } } int main() { while(cin>>a>>b>>c) { if(!a&&!b&&!c) break; memset(f,0,sizeof(f)); f[0]=1; for(int i=0;i<a;i++) mu(1); for(int i=0;i<b;i++) mu(2); for(int i=0;i<c;i++) mu(5); for(int i=1;i<maxn;i++) { if(!f[i]) { cout<<i<<endl; break; } } } return 0; }
相关文章推荐
- JavaScript之局部变量和局部函数
- java 继承解析
- 线性基导论
- hdu4289Control(网络流)
- 笔记:Git Bash ssh key配置及首次提交本地工程到github(Windows )
- 批量重命名,提取文件名、文件后缀名
- SpringMVC访问静态资源
- 价值观作业
- dbutils-commons.jar
- 转:android实时语音问题分析
- shell应用
- 【原创】k8s源码分析-----kubelet(2)dockerClient
- 脱离 Spring 实现复杂嵌套事务,之九(整合七种传播行为)
- 脱离 Spring 实现复杂嵌套事务,之十(实现篇)
- 最近公共祖先
- 002.Android硬件开发与应用
- 按钮点击的延迟处理
- 子shell和反引用
- Android中的Message
- Java笔试题分类总结--基本数据类型