2021 CCPC 桂林站 A.A Hero Named Magnus

Problem Analysis

题目大意 n + 1 2 \frac{n + 1}{2} 2n+1轮内胜出,如果选择不禁用每轮游戏赢的概率为 50 % 50\% 50%,如果选择禁用则立即胜出。现在给出第 x x x轮禁用。问最少多少局能够胜出

思路:直接输出 2 x − 1 2x - 1 2x1,即:赢到持平前一局即可。

#include 
#define int long long
using namespace std;

inline void solve(){
    int n = 0; cin >> n;
    cout << 2 * n - 1 << endl;
}

signed main(){
    int t = 0; cin >> t;
    while(t--) solve();
    return 0;
}

注意爆 l o n g   l o n g long\ long long long

你可能感兴趣的:(比赛题解,概率统计,acm竞赛,算法,组合数学,概率)