705 B. Spider Man

Posted 2021-01-01 mch5201314

传送门

[http://codeforces.com/contest/705/problem/B]

题意

这题意看原文的真tm难懂Woc，但结合样例就知道大概意思了
两个轮流分环，可以这么理解两个人轮流把所给的数字分为1为止，不能分的就输。

分析

假设一个数m要分为1需要m-1次操作，假设前i个数分解次数是偶数次分解则第一人赢，否则第二人赢
只需对2求余即可！
如果不理解，再看下面的的分析
当玩家1赢得本轮比赛后，下一堆数字来临时，应该是玩家2是先手（因为规则是谁最后分成1即为赢），反之则反。

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    ll a[100005];
    while(cin>>n){
        for(int i=1;i<=n;i++)
        cin>>a[i];
        for(int i=1;i<=n;i++)
        {
            ll ans;
            ans+=a[i]-1;
            if(ans%2) cout<<1<<endl;
            else cout<<2<<endl;
        }
    }
    return 0;
}