803 取石子游戏2

// 803 取石子游戏2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
http://oj.daimayuan.top/course/22/problem/904

有n
堆石子,每堆有ai
个石子。Alice和Bob轮流取石子,Alice先移动。每次可以选一堆石子然后从里面拿走若干个石子,可以拿光,但不能不拿。
最后谁把所有的石子都拿光了就算获胜,问胜者是谁。

输入格式
第一行一个整数T(1≤T≤100)
,表示数据组数。

对于每组数据,第一行,一个整数n(1≤n≤100)
表示石子堆数。

然后一行n
个整数a1,a2,…,an(1≤ai≤109)
,表示每堆石子的个数。

输出格式
一共T
行,对于每组数据,输出一行Alice或者Bob,表示胜者。

样例输入
3
3
1 2 3
2
1 2
2
5 5
样例输出
Bob
Alice
Bob
*/
#include <iostream>

using namespace std;

int T;


void solve() {
	int sum = 0;
	int n;
	cin >> n;

	for (int i = 0; i < n; i++) {
		int t; cin >> t;
		sum ^= t;
	}

	if (sum == 0) { cout << "Bob" << endl; }
	else { cout << "Alice" << endl; }
}


int main()
{
	cin >> T;
	while (T--) {
		solve();
	}

	return 0;
}

 

posted on 2024-12-04 15:52  itdef  阅读(16)  评论(0)    收藏  举报

导航