标签:des com http style blog class div img code c java
Time
Limit: 1000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Total Submission(s):
3722 Accepted Submission(s):
2663
这是道母函数的经典题,首先读懂题意,虽然始终问题,不过也容易出现歧义。输入的是对应字母的数量,字母的价值是固定的。
然后用母函数求所有小于50价值的组合数,求和即可。
这道题用到了母函数模板,稍微有所变化,能改对这道题,说明对母函数的理解比较深刻了。
1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <algorithm> 5 #include <cstring> 6 7 using namespace std; 8 #define maxx 50 9 int ans[maxx+2],temp[maxx+2],v[30]; 10 void init()//母函数打表 11 { 12 int i; 13 memset(ans,0,sizeof(ans)); 14 for(i=1;i<=26;i++)//初始化第一个式子系数 15 { 16 if(v[i]!=0) 17 { 18 for(int j=0;j*i<=maxx&&j<=v[i];j++) 19 { 20 ans[j*i]=1; 21 } 22 break;//用于临时保存每次相乘的结果 23 } 24 } 25 for(i=i+1;i<=26;i++)//循环每一个式子 26 { 27 if(v[i]==0) 28 continue; 29 for(int j=0;j<=maxx;j++)//循环第一个式子各项 30 { if(ans[j]==0) 31 continue; 32 for(int k=0;k+j<=maxx&&k/i<=v[i];k+=i)//下个式子的各项 33 temp[k+j]+=ans[j];//结果保存到temp数组中 34 } 35 36 for(int j=0;j<=maxx;j++)//临时保存的值存入ans数组 37 { 38 ans[j]=temp[j]; 39 // cout<<ans[j]<<‘ ‘; 40 temp[j]=0; 41 } 42 // cout<<endl; 43 } 44 } 45 int main() 46 { 47 48 int T; 49 scanf("%d",&T); 50 while(T--) 51 { 52 for(int i=1;i<=26;i++) 53 scanf("%d",&v[i]); 54 init(); 55 int a=0; 56 for(int i=1;i<=50;i++) 57 a+=ans[i]; 58 cout<<a<<endl; 59 } 60 return 0; 61 }
hdu acm 2082 找单词,码迷,mamicode.com
标签:des com http style blog class div img code c java
原文地址:http://www.cnblogs.com/vivider/p/3702022.html