#970. 公交路线
公交路线
题目描述
喵星人的世界是我们这些低智商生物无法理解的,比如他们的公交车站点连接起来刚好构成一棵完全二叉树(如图,它的高度 为 ,它的第 层有 个节点),我们知道,公交路线是不走回头路的,也就是说不会经过同一个站点两次,(起点和终点在同一地点也算一条路线),现在,他们想让每个站点都有公交车经过,问最少需要安排多少辆公交车?
输入输出格式
输入
输入一个 ,表示测试样例数 对于每组测试数据,输入一个 ,表示树的高度( )
输出
对于每组测试数据输出一行,需要多少辆车?
样例
输入1
5
0
1
2
3
4
输出1
1
1
3
5
11
时间及空间限制
1s, 256MB.
提示
由于输出数据可能很大,要用 long long 输出 请不要用__int64