【hdoj_2082】找单词

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2082

此题采用母函数的知识求解，套用母函数模板即可：

http://blog.csdn.NET/ten_sory/article/details/59483762

注意：看清题目，每个字母的价值已经给定(1,2,...,26)，输入的是可用的字母个数.

C++代码如下：

#include<iostream>
using namespace std;

int main()
{
	int T,i,j,m;
	cin >> T;
	while(T--)
	{
		int k = 26;
		int *v = new int[k+1];
		int s = 0;
		int *e = new int[k+1];
		for(i=1;i<=k;i++)
		{
			v[i] = i;//每个字母的价值是给定的
			cin >> e[i];//看清题意!!!输入的是字母个数
		}
		
		int MAX = 50;
		int *a = new int[MAX+1];
		int *b = new int[MAX+1];
		for(i=0;i<=MAX;i++)
		{
			a[i] = 0;
			b[i] = 0;
		}
		a[0] = 1;
		for(i=1;i<=k;i++)
		{
			for(j=s;j<=e[i] && j*v[i]<=MAX;j++)
				for(m=0;m+j*v[i]<=MAX;m++)
					b[m+j*v[i]] += a[m];

			for(m=0;m<=MAX;m++)
			{
				a[m] = b[m];
				b[m] = 0;
			}
		}
		int sum = 0;
		for(i=1;i<=MAX;i++)
			sum += a[i];
		cout << sum << endl;
	}

	return 0;
}

上述代码，提交可以通过.

转载于:https://www.cnblogs.com/tensory/p/6590757.html