您的位置:首页 > 其它

hdu 2082 之将母函数进行到底

2012-12-15 14:08 218 查看
#include<stdio.h>
#include<string.h>
int c1[99999999];
int c2[99999999];
int num[9999];
int main()
{
int i,j,t,s,n,k;
scanf("%d",&n);
while(n--)
{

memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
s=0;
for(i=1;i<=26;i++)
scanf("%d",&num[i]);

c1[0]=1;

for(i=1;i<=num[1];i++)
c1[i]=1;

for(i=2;i<=26;i++)
{
for(j=0;j<=50;j++)
for(k=0;k<=i*num[i];k+=i)
c2[j+k]+=c1[j];

for(j=0;j<=50;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
for(i=1;i<=50;i++)
s+=c1[i];

printf("%d\n",s);

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C HDU