关于队里面最菜的在博客打卡第三十九天这件事

传送门：一道神奇的博弈题

这是一道神奇的博弈题，题意是有n个数，然后A，和B轮流拿走其中的某个数，如果说最后A拿的数的和为偶数的话，就是A赢，否者就是B赢，然后发现奇数的个数和偶数的个数对结果会有影响，比如偶数的个数为偶数的话，结果是固定的，然后只需要推几个数据就可以推出来偶数个数为奇数时对答案的影响

题目：

ac代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>using namespace std;
const int N = 500 + 10;
typedef long long int LL;
LL a[N];int main()
{int t;cin >> t;while (t--){int n;cin >> n;int j = 0, o = 0;int x;for (int i = 1; i <= n; i++){cin >> x;if (x % 2 == 0)o++;elsej++;}if (!j)cout << "Alice" << endl;else if (j == 1){if (o % 2 == 0)cout << "Bob" << endl;else if (o % 2 == 1)cout << "Alice" << endl;}else if (o % 2 == 0){if (j % 2 == 0){if (j / 2 % 2 == 0)cout << "Alice" << endl;elsecout << "Bob" << endl;}else if((j / 2 + 1)%2 == 0)cout <<"Alice"<<endl;else cout <<"Bob"<<endl;}else if (o % 2 == 1){if(j % 2 == 0){if(j / 2 % 2== 0)cout <<"Alice"<<endl;else cout <<"Bob"<<endl;}else cout <<"Alice"<<endl;}}
}

关于队里面最菜的在博客打卡第三十九天这件事相关推荐

关于队里面最菜的在博客打卡第五十九天这件事
题目:https://codeforces.com/contest/1416/problem/A ac代码: #include<iostream> #include<cstring& ...
关于队里面最菜的在博客打卡第三十一天这件事
题目Problem - C - Codeforces 这是一道神奇的dp但又不想dp的思维dp题, 这道题是给你两个数组 a,和b, 还有一个大于等于1的数字k , 你可以让任意两个相邻的交换位置,或 ...
关于队里面最菜的在博客打卡第五十天天这件事
传送门:https://codeforces.com/contest/1397/problem/B 这是一道神奇的题,问你对数量中某个元素减去多少次并且重新排列之后可以构成等比数列指数递增是很快的,所 ...
关于队里面最菜的在博客打卡第六十一天这件事
题目:Problem - 1515D - Codeforces 这是一道十分神奇的题目,找到规律之后直接暴力去遍历即可. 题目: ac代码: #include <iostream> #in ...
关于队里面最菜的在博客打卡第三十八天这件事
传送门:一道神奇的dp题这是一道有点不像dp的dp,题意是给你n个物品,每个物品的价值为ai , 然后你可以用一个叫报价的操作,买掉这个就可以拿走比他价值小的任何一个物品,任何你有m个钱, 需要求出 ...
关于队里面最菜的在博客打卡第六天这件事
这是一道水题题目链接:Problem - 1738B - Codeforces 代码: #include<iostream> #include<vector> using n ...
关于队里面最菜的在博客打卡第十天这件事
题目链接Attachments - 2022 CCPC Henan Provincial Collegiate Programming Contest - Codeforces 这是一道河南省省赛的题 ...
关于队里面最菜的在博客打卡第十一天这件事
这是一道图论的结论并且附带一些数学推公式的题题目链接:Problem - 1540A - Codeforces 题目如下在教室推结论结果推错了找了半天bug哎一下是代码 :因为乘的话有可能会爆l ...
关于队里面最菜的在博客打卡第八天这件事
这是一道时间复杂度到10的7次方的暴力题. 题目链接:Problem - A - Codeforces #include <iostream> #include <cstring&g ...

关于队里面最菜的在博客打卡第三十九天这件事

关于队里面最菜的在博客打卡第三十九天这件事相关推荐

最新文章

热门文章