广东省第十八届大学生程序设计竞赛（GDCPC2021）G题 【Bob Alice 拆数字】

广东省第十八届大学生程序设计竞赛（GDCPC2021）G题

链接: https://vjudge.net/contest/555260#problem/G

题目

大致意思：

随机给取 t 组数据，
每组数据：
第一行 n 表示给定的元素个数
第二行表示数据a [n] 元素分别都是什么。
Alice在这组数据里每次只能把奇数变成两个正整数，或者删去1，Bob每次只能把偶数变成两个正整数，Alice先走，谁到最后不能操作数据便输了，要求每次输出最后赢家。

思路：

目的是自己的操作次数尽可能多，耗住对方，所以不论是偶数还是奇数,只需要判断操作次数就可
例：
7 -> 5,2 -> 3,2,2 -> 2,2,2,1
8 -> 6,2 -> 4,2,2 -> 2,2,2,2
找到规律，奇数的拆解次数是 (a+1)/2 ;
偶数的拆解次数是 (a-1)/2 ;

注：
如果Bob选择去拆2，那么Bob一定会输，所以2的情况我们不用管。
如果次数相当的话，Bob会赢。
long long int 否则会答案错误

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int t;
    cin>>t;
    while(t--)
    {
    	long long int n;cin>>n;
        long long int a[n];
        long long int A = 0,B = 0;
        for(int i = 0;i<n;i++)
        {
            scanf("%lld",&a[i]);
            if(a[i]&1)
            {
                A+=(a[i]+1)/2;
            }
            else 
            {
                B+=(a[i]-1)/2;
            }
        }
        if(A>B)
            cout<<"Alice\n";
        else
            cout<<"Bob\n";     
    }
    return 0;
}

刚开始想的很复杂，想算有几个1，几个2，几个3，几个4，然后再去找规律，但是后来发现也没必要那么麻烦，简简单单的搞定就可以。