1992.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream>
using namespace std;
int num[1001] = {0};
int main()
{
	int i, j, n ,al;
	num[0] = 1;
	num[1] = 1;
	num[2] = 5;
	num[3] = 11;
	for (i = 4; i <= 1000; i++)
	{
		num[i] += 4 * num[i - 2] + num[i - 1];
		for (j = i - 3; j >=0; j--)
		{
			num[i] += num[j] * 2;
		}
		for (j = i - 4; j >= 0; j -= 2)
		{
			num[i] += num[j];
		}
	}
	cin >> n;
	al = 0;
	while (cin >> i)
	{
		cout << ++al << " " << num[i] << endl;
		if (al == n)
		{
			break;
		}
	}
	return 0;
}