【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;

}

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

巴特西

【hdoj_2082】找单词

最新文章

热门文章