类似猴子吃桃问题（2021-7-22）

不容易系列之二

题目链接

由于徐老汉没钱，收费员就将他的羊拿走一半，看到老汉泪水涟涟，犹豫了一下，又还给老汉一只。巧合的是，后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。

你,当代有良知的青年，能帮忙算一下老汉最初有多少只羊吗？

Input

输入数据第一行是一个整数N，下面由N行组成，每行包含一个整数a(0<a<=30),表示收费站的数量。

Output

对于每个测试实例，请输出最初的羊的数量,每个测试实例的输出占一行。

Sample Input

2
1
2

Sample Output

4
6

提交次数：1次（分析有时候还是含糊不清）
坑点：思路：每过一个收费站，都是拿走当时羊的一半，然后退还一只 ，即：收费站带走🐏：当时羊的一半-1，徐老汉剩余🐏：当时羊的一半+1
（1）市场：3
（2）第n个收费站：（3-1）* 2
（3）第n-1个收费站：（4-1）* 2
…
(n) 最初🐏：（上一个收费站羊数-1）*2

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int num;
	int t;
	while(n--){
		t=3;
		cin>>num;
		for(int i=1;i<=num;i++){
			t=(t-1)*2;
		}
		cout<<t<<endl;
	}
	return 0;
}