Skip to content

11104: 【原1104】game

题目

题目描述

author: Guangda Huzhang 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1104

game

Description

你看到爱丽丝和鲍勃在玩“签到游戏”。游戏规则是这样的,桌面上有n张卡片,n为奇数,卡片上写着不同的整数1~n。游戏首先由不知从何处来的卡尔将牌全部分给爱丽丝和鲍勃,由于卡尔非常的随意,甚至会有人可能得不到牌。接下来有n轮,第i轮中,双方必须打出手中牌上数字最接近于i的卡片(有多张可以打出任意一张),谁的卡片更接近于i就能够获得第i轮胜利,获得1分,之后败者将自己打出的卡片收回;若同样接近于i,则若i为奇数,爱丽丝获胜,否则鲍勃获胜,同样获胜者得1分,败者要收回自己打出的卡片。另外值得注意的是,若一方的手中已经没有卡片,那么认为是对方的牌更接近而对方能够获得1分;若双方都没有卡片,则都不得分。

黛拉了解了游戏规则后感到非常愤怒,所以爱莲想知道,有多少种不同的分牌方案能够使得爱丽丝获胜?两种分牌方案不同可以认为是爱丽丝手中的牌不同。

弗兰克悄悄告诉你,最近你大概看不到比这更轻松愉快的题了。

Input Format

输入的第一行包含一个不超过10的正整数T,表示数据的组数。接下来有T个行,每行是一个不超过30的正奇数,表示卡片数量。

Output Format

输出包含T行,每行包括一个整数表示分牌的方案数。

Sample Input

2
1
3

Sample Output

1
4

FineArtz's solution

/* game */
#include <iostream>
using namespace std;

int main(){
    int t;
    cin >> t;
    while (t--){
        int n;
        cin >> n;
        cout << (1 << (n - 1)) << endl;
    }
    return 0;
}