Codeforces 347C - Alice and Bob

每一回合挑选集合中的两个数x,y, 满足|xy|不在集合中,然后把|xy|加到集合里。给出集合最初的n个数问是否先手必胜。


游戏结束的时候最小的数就是这n个数的gcd,最大的数就是一开始给出的集合的最大的数。

游戏结束的时候的集合的大小就是结束时

这样就可以得出游戏进行的步数,然后就可以得到结果了


#include<bits/stdc++.h>
using namespace std;

const int maxn = 120;

int arr[maxn];

int main(){
    int n;
    cin>>n;
    for(int i = 0;i<n;i++) cin>>arr[i];
    int v = arr[0];
    for(int i = 1;i<n;i++) v = __gcd(v,arr[i]);
    int siz = *max_element(arr,arr+n) / v - n;
    cout<<((siz&1)?"Alice":"Bob")<<endl;
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a1s4z5/article/details/52981692
个人分类: --数学---
上一篇Codeforces 344E - Read Time
下一篇Codeforces 347D - Lucky Common Subsequence
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭