CF1972B Coin Games题解

nevershow · 2024-05-07 13:53:03 · 题解

思路

根据题意可以推出，胜负决定于 m 的奇偶性：

• 当 m 为奇数时先手赢；
• 否则后者赢。

先挨个输入每一局的信息，处理即可。

Code:

#include<bits/stdc++.h>
using namespace std;
int T;
int main() {
    cin>>T;
    while(T--) {
        int n;
        cin>>n;
        bool t=1;
        while(n--) {
            char c;
            cin>>c;
            while(c!='U'&&c!='D'){//输入
                cin>>c;
            }
            if(c=='U'){//判断谁先手
                t=!t;
            }else{
                t=t;
            }
        }
        if(!t){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }
    return 0;
}