不容易系列之二

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 52522    Accepted Submission(s): 42091

Problem Description

你活的不容易，我活的不容易，他活的也不容易。不過，如果你看了下面的故事，就會(huì)知道，有位老漢比你還不容易。

重慶市郊黃泥板村的徐老漢（大號(hào)徐東海，簡(jiǎn)稱XDH）這兩年辛辛苦苦養(yǎng)了不少羊，到了今年夏天，由于眾所周知的高溫干旱，實(shí)在沒辦法解決牲畜的飲水問題，就決定把這些羊都趕到集市去賣。從黃泥板村到交易地點(diǎn)要經(jīng)過N個(gè)收費(fèi)站，按說這收費(fèi)站和徐老漢沒什么關(guān)系，但是事實(shí)卻令徐老漢欲哭無(wú)淚：

（鏡頭回放）

近景：老漢，一群羊
遠(yuǎn)景：公路，收費(fèi)站

......

收費(fèi)員（彬彬有禮+職業(yè)微笑）：“老同志，請(qǐng)交過路費(fèi)！”

徐老漢（愕然，反應(yīng)遲鈍狀）：“鍋，鍋，鍋，鍋-爐-費(fèi)？我家不燒鍋爐呀？”

收費(fèi)員（職業(yè)微笑依然）：“老同志，我說的是過-路-費(fèi)，就是你的羊要過這個(gè)路口必須交費(fèi)，understand?”

徐老漢（近鏡頭10秒，嘴巴張開）：“我-我-我知道汽車過路要收費(fèi)，這羊也要收費(fèi)呀？”

收費(fèi)員（居高臨下+不解狀）：“老同志，你怎么就不明白呢，那么我問你，汽車幾個(gè)輪子？”

徐老漢（稍放松）：“這個(gè)我知道，今天在家里我孫子還問我這個(gè)問題，4個(gè)！”

收費(fèi)員（生氣，站起）：“嘿！老頭，你還罵人不帶臟字，既然知道汽車四個(gè)輪子，難道就不知道這羊有幾條腿嗎？！”

徐老漢（尷尬，依然不解狀）：“也，也，也是4個(gè)呀，這有關(guān)系嗎？”

收費(fèi)員（生氣，站起）：“怎么沒關(guān)系！我們頭說了，只要是4條腿的都要收費(fèi)！”

......

(畫外音)

由于徐老漢沒錢，收費(fèi)員就將他的羊拿走一半，看到老漢淚水漣漣，猶豫了一下，又還給老漢一只。巧合的是，后面每過一個(gè)收費(fèi)站，都是拿走當(dāng)時(shí)羊的一半，然后退還一只，等到老漢到達(dá)市場(chǎng)，就只剩下3只羊了。

你,當(dāng)代有良知的青年，能幫忙算一下老漢最初有多少只羊嗎？

Input

輸入數(shù)據(jù)第一行是一個(gè)整數(shù)N，下面由N行組成，每行包含一個(gè)整數(shù)a(0<a<=30),表示收費(fèi)站的數(shù)量。

Output

對(duì)于每個(gè)測(cè)試實(shí)例，請(qǐng)輸出最初的羊的數(shù)量,每個(gè)測(cè)試實(shí)例的輸出占一行。

Sample Input

2
1
2

Sample Output

4
6

知道結(jié)果，推開始。

 知道過程的話，就看調(diào)用幾次。 

給出幾次，可以求初始。

最后剩三個(gè)，之前的時(shí)候都是給出去一半-1；

10/2+1 6/2+1  4/2+1 3

代碼：

#include<stdio.h>
int main()
{
	int n,a;
	while(scanf("%d",&n)!=EOF)
        {
		while(n--)
                {
			scanf("%d",&a);
			int i;
			int sum=3;
			for(i=1;i<=a;i++)
				sum=(sum-1)*2;
			printf("%d\n",sum);
		}
	}
	return 0;
}