2569.cpp

HDOJ2501-2681acm解题报告

//数列，不能有连续3个数各不相同
/*Sample Input
2
2
3
Sample Output
9
21		*/
#include<iostream>
using namespace std;
int main()
{
	int n,m,i,j,a[40]={0,0,0,3},b[40]={0,0,0,6},c[100]={0,3,9,21};
    for(i=4;i<40;i++)
    {
        a[i]=a[i-1]+b[i-1];
        b[i]=a[i-1]*2+b[i-1];
        c[i]=a[i]*3+b[i]*2;
    }
	while(scanf("%d",&n)!=EOF)
	{
		while(n--)
		{
			scanf("%d",&m);
			printf("%d\n",c[m]);
		}
	}
}