codeforce Codeforces Round #201 (Div. 2)

最新推荐文章于 2025-05-18 01:59:11 发布

weixin_30498807

最新推荐文章于 2025-05-18 01:59:11 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wulangzhou/p/3333090.html

本文深入探讨了CF（Codeforces）平台上的一个独特数学与算法问题，通过理解最大数字与最小公倍数之间的联系，解决生成所有数字并判断其奇偶性的挑战。文章提供了详细的解析过程和代码实现，旨在提升读者在复杂算法问题上的思考能力。

cf 上的一道好题；首先发现能生成所有数字-N 判断奇偶就行了，但想不出来，如何生成所有数字，解题报告说是所有数字的中最大的那个数/所有数字的最小公倍数，好像有道理；纪念纪念；

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int arr[112];
int gcd( int a,int b ){
  if( b == 0 )return a;
  else return gcd( b,a%b );
}
int main( )
{
    int N;
    while( scanf("%d",&N) != EOF )
    {
        for( int i = 1; i <= N; i++ ){
            scanf("%d",&arr[i]);
        }
        sort( &arr[1],&arr[1]+N );
        int t = arr[1];
        for( int i = 2; i <= N; i++ )
        t = gcd( t,arr[i] );
        N = arr[N]/t - N;
        if( N%2 )puts("Alice");
        else puts("Bob");
    }
    return 0;
}

转载于:https://www.cnblogs.com/wulangzhou/p/3333090.html