2013年7月1日 星期一

2013/7/1 TIOJ 1354 池塘裡的青蛙

// http://218.210.35.237:8080/JudgeOnline/showproblem?problem_id=1354
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int t; scanf("%d", &t);
    while( t-- )
    {
        int n; scanf("%d", &n);
        int a = 1, b = 0, c, d;
        for(int i = 0; i < n; i++)
        {
            c = b; d = b*2 + 3*a;
            a = c; b = d;
        }
        printf("%d\n", a);
    }
}

沒有留言:

張貼留言