传送门
[]
题意
这题意看原文的真tm难懂Woc,但结合样例就知道大概意思了
两个轮流分环,可以这么理解两个人轮流把所给的数字分为1为止,不能分的就输。分析
假设一个数m要分为1需要m-1次操作,假设前i个数分解次数是偶数次分解则第一人赢,否则第二人赢
只需对2求余即可! 如果不理解,再看下面的的分析 当玩家1赢得本轮比赛后,下一堆数字来临时,应该是玩家2是先手(因为规则是谁最后分成1即为赢),反之则反。代码
#includeusing namespace std;#define ll long longint 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<