您的位置:首页 > 其它

hdu 2082 找单词

2011-11-27 10:31 190 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2082

又是一个母函数模板题,不多说了:

View Code

#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int n,s[27],ans[60],sum,i,j,k,w;
scanf("%d",&n);
while(n--)
{
sum=0;
for(i=1;i<=26;i++)
scanf("%d",&s[i]);
memset(ans,0,sizeof(ans));
ans[0]=1;
for(i=1;i<=26;i++)
for(k=50;k>=0;k--)
for(j=1;j<=s[i]&&i*j<=k;j++)
ans[k]+=ans[k-i*j];
for(i=1;i<=50;i++)
sum+=ans[i];
printf("%d\n",sum);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: