HDU ACM 11 2082 找单词

最新推荐文章于 2020-11-17 00:02:14 发布

lunaArcher

最新推荐文章于 2020-11-17 00:02:14 发布

阅读量454

点赞数

本文提供了一段使用C++编写的算法代码，该算法通过读取一系列整数并计算特定条件下可能组成的数字数量。代码利用了标准输入输出流，并通过多轮循环实现了较为复杂的逻辑运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
using namespace std;
int Lu[51], Hui[51];
int main()
{
	int T;
	cin >> T;
	int Yi[27];
	while (T--)
	{
		int i;
		for (i = 1; i <= 26; i++)
			cin >> Yi[i];
		memset(Lu, 0, sizeof(Lu));
		memset(Hui, 0, sizeof(Hui));
		for (i = 1; i <= 26; i++)
			if (Yi[i] != 0)
			{
				for (int j = 0; j <= Yi[i]; j++)
				{
					if (j * i > 50)
						break;
					Lu[i * j] = 1;
				}
				break;
			}
		for (i = i + 1; i <= 26; i++)
		{
			for (int j = 0; j <= 50;j++)
				if (Lu[j] != 0)
					for (int k = 0; k <= Yi[i]; k++)
					{
						if (j + i * k > 50)
							break;
						Hui[j + i * k] += Lu[j];
					}
			for (int j = 0; j <= 50; j++)
			{
				Lu[j] = Hui[j];
				Hui[j] = 0;
			}
		}
		int sum = 0;
		for (int i = 1; i <= 50; i++)
			sum += Lu[i];
		cout << sum << endl;
	}
	return 0;
}