NJUST1927 谁才是最强战舰!(anti-Nim博弈)
来源:互联网 发布:sql sever2012使用教程 编辑:程序博客网 时间:2024/05/23 15:39
谁才是最强战舰!
Time Limit: 1000MS
Memory Limit: 65536KB
[显示标签]
Description
依阿华来到镇守府的第一件事情,就是找大和solo!然而这并不是什么好消息,说不定,镇守府,甚至佐伯湾就这么消失了。。。于是,提督君想了一个简单的游戏,来分出她们的胜负。游戏规则如下:这里有N堆石子,每堆石子有a[i](1<=i<=N)个,每人轮流从其中的某一堆石子中拿出任意个石子(只能在其中一堆拿,不能不拿),大和先手,谁拿出了最后一个石子,谁输。若大和必胜,输出“Yamato_Saikou!”,若依阿华必胜,输出“Meidikeji_Shijiediyi!”,若两边都无法必胜,输出“Sayonara_Konosekai!”.
Input
第一行输入一个正整数T(1 <= T <= 1000),表示有T组测试数据。对于每组测试数据:第一行一个正整数,N(N<=1000),表示有N堆石子。第二行N个整数a[i](1<=a[i]<=1000),表示每堆石子的数量。
Output
若大和必胜,输出“Yamato_Saikou!”,若依阿华必胜,输出“Meidikeji_Shijiediyi!”,若两边都无法必胜,输出“Sayonara_Konosekai!”.
Sample Input
31521 231 1 1
Sample Output
Yamato_Saikou!Yamato_Saikou!Meidikeji_Shijiediyi!
分析:
①当全部为1时,且1的个数为偶数,则先手胜
②当至少有一个数大于1:
Ⅰ.只有一个数大于1。先手必胜,因为此时先手拿完第一把后,可以控制1的个数为奇数个。
Ⅱ.不止一个数大于1,且所有数的异或和不为0。先手必胜,因为先手拿完第一把后,可以控制异或和为0,
且保证至少有2个数大于1。然后先手一直保持异或和为0这个状态,直到拿完后剩下的全为1这一把不这么 拿,这一把完全可以控制拿完后有奇数个1。所以先手胜。
代码:
#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef unsigned long long ULL;const LL INF = 1e9+7;const LL MINT = ~0u>>1;int main(){int nCase;scanf("%d",&nCase);while(nCase--){int n,has=0;int sum=0;scanf("%d",&n);while(n--){int val;scanf("%d",&val);sum^=val;if(val>1)has++;}if(!has && !sum || has && sum)puts("Yamato_Saikou!");elseputs("Meidikeji_Shijiediyi!");} return 0;}
0 0
- NJUST1927 谁才是最强战舰!(anti-Nim博弈)
- njust 1927 谁才是最强战舰!(anti-nim博弈论)
- 关于Nim博弈的一点小理解----谁才是最强战舰
- NJUST 谁才是最强战舰!(博弈论-Nim游戏)
- 谁才是最强战舰!-From 南京理工大学第八届程序设计大赛(校外镜像),博弈~~
- 南京理工大学第八届程序设计大赛(校外镜像) H谁才是最强战舰!(博弈)
- NJUSToj1927——谁才是最强战舰!(尼姆博弈)
- anti-nim博弈
- 南京理工大学第八届程序设计大赛 H 谁才是最强战舰!
- HDOJ 1907 John && NOJ 1927 谁才是最强战舰!
- Nim博弈变形(anti-nim)
- Anti-nim博弈 John poj3480
- 南京理工大学第八届程序设计大赛(校外镜像) H谁才是最强战舰!
- 南京理工大学第八届程序设计大赛(校外镜像) - 谁才是最强战舰! (博弈论)
- 南京理工大学第八届程序设计大赛(校外镜像) H 谁才是最强战舰!
- 南京理工大学程序设计大赛(校外镜像)H 谁才是最强战舰!
- bzoj 1022 博弈 Anti-Nim(模板)
- POJ 3480 John Anti-Nim博弈变形
- 多进程
- 欢迎使用CSDN-markdown编辑器
- XML 基础
- xcode中断点的威力,深入使用,老文了。重新mark下
- Jenkins进阶系列之——02email-ext邮件通知模板
- NJUST1927 谁才是最强战舰!(anti-Nim博弈)
- 第三方开源库:Zxing实现扫描和生成二维码
- 完全卸载oracle
- BOM学习笔记
- 有几个PAT(25)
- 详解js闭包
- HDU 1495 非常可乐(bfs+标记)
- Oracle 常用命令-创建表空间
- 菱形继承