P7018题解

Grisses · 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;
}