GDCPC-G

最新推荐文章于 2024-10-11 19:40:26 发布

Xuic

最新推荐文章于 2024-10-11 19:40:26 发布

阅读量66

点赞数

分类专栏：训练赛博弈论贪心文章标签： c++

本文链接：https://blog.csdn.net/qq_61414177/article/details/130671301

版权

贪心同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

训练赛

2 篇文章 0 订阅

订阅专栏

博弈论

1 篇文章 0 订阅

订阅专栏

该代码实现了一个C++程序，用于处理Alice和Bob进行的奇偶操作游戏。程序读取输入的整数序列，计算Alice和Bob各自能进行的最大操作次数，然后根据结果判断谁能获胜。Alice的目标是通过减去最小偶数使所有数变为奇数，而Bob则尝试将偶数拆分为2。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
typedef long long ll;
/*
	操作方法：
   alice:奇数减去最小偶数得到奇数，让自己的操作次数最多
  Bob:偶数可以操作多少次呢，最终可以将偶数全部拆分成最小的偶数二
  
 */

int main()
{
	int T; cin>>T;
	while(T--)
	{
		int n; cin>>n;
		ll odd=0,even=0;
		for(int i=0;i<n;i++)
		{
			int x; cin>>x;
			if(x%2) odd+=(x/2+1);
			else even+=x/2-1;
		}
		if(odd>even) puts("Alice");
		else puts("Bob");
	}
	return 0;
}

题目：

https://ac.nowcoder.com/acm/contest/57943/G