您的位置:首页 > 其它

hdu 1085 Holding Bin-Laden Capt

2016-04-07 19:23 344 查看
给你a个1,b个2,c个5,问你不能组成的最小整数是多少

简单母函数,算了下复杂度,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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: