Codeforces Round #201 (Div. 1) A. Alice and Bob(数学)

题目地址:http://codeforces.com/problemset/problem/346/A

思路:最终无法再选择两个数,说明最后形成了一个公差为d的等差数列,即为d,d+d,d+2*d,……,d+(n-1)*d 。所以,只需求出原始数列所有数的最大公约数即可求出公差。最终数列元素个数=数列元素最大值/公差,减去n即为比赛过程中新增加的元素。由于A先开始游戏,所以如果新增加元素为奇数则A赢,否则B赢。

#include
#include
#include
#include
using namespace std;
int n,a[150];
int main()
{
    scanf("%d",&n);
    for(int i=0;i


你可能感兴趣的:(OJ_Codeforces,数学_杂,ACM)