首页 > 代码库 > HDU4994-Revenge of Nim(博弈)
HDU4994-Revenge of Nim(博弈)
题目链接
题意:有n堆石子,每个堆有Ai个石头,求先手是否能取得最后一个石头。
思路:这题主要在于前置1的多少能改变谁能成为先手,当前置1为偶数时,先手还是原来的先手,当为奇数时,先手就变成后手,后手变成先手。记得考虑当所有石堆都只有一个石头的情况。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef __int64 ll; //typedef long long ll; const int MAXN = 1005; int arr[MAXN]; int main() { int cas; scanf("%d", &cas); while (cas--) { int n; scanf("%d", &n); ll a; for (int i = 0; i < n; i++) scanf("%I64d", &arr[i]); int cnt = 0, flag = 1; for (int i = 0; i < n; i++) { if (arr[i] == 1) cnt++; if (arr[i] != 1) { flag = 0; break; } } if (cnt % 2 == 0) { if (flag) printf("No\n"); else printf("Yes\n"); } else { if (flag) printf("Yes\n"); else printf("No\n"); } } return 0; }
HDU4994-Revenge of Nim(博弈)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。