自动搬运

查看原文

来自洛谷，原作者为

	Grisses 苹果没有色彩，它只是在反射760~622nm波长的光而已，带来色彩的不过是大脑皮层上的电信号罢了～

搬运于2025-08-24 22:25:54，当前版本为作者最后更新于2022-01-08 08:09:23，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题面

本题其实就是一个逆推。我们设 $a_i$ 表示到达第 $i$ 站后还剩下的人数，由题可得，$a_k=0$。依然由题可得：

所以，我们可以得出：

代码

#include<bits/stdc++.h>
using namespace std;
int t,n,ans;
int main()
{
	cin>>t;
	while(t--){
		cin>>n;
		ans=0;//已知a[k]=0
		while(n--)ans=ans*2+1;//逆推
		cout<<ans<<endl;
	}
	return 0;
}