1354 . 池塘裡的青蛙

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc
快去寫 TIOJ 2311 > <

User's AC Ratio

97.2% (141/145)

Submission's AC Ratio

63.1% (210/333)

Tags

CKsum 2008-CKsum-1st

Description

池塘中有一隻青蛙在四塊石頭A、B、C、D之中跳來跳去。今青蛙由A起跳，每次跳到另一塊石頭，青蛙跳了n次後停在A的方法數有多少呢？

Input Format

第一行有一數字T，代表輸入含有幾筆測試資料
每筆測試資料含有一行一個數字，代表題目中的n

Output Format

請對於每筆資料輸出一行一個數字，代表青蛙跳了n次後停在A的方法數有多少。

Sample Input 1

2
1
2

Sample Output 1

0
3

Hints

Problem Source

原TIOJ1354 / 快樂暑假營第一次練習比賽。Problem Setter：hallogameboy

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
Submit
Back to Top