南京理工大学第八届程序设计大赛(校外镜像) H 谁才是最强战舰!
2016-04-18 14:26
204 查看
谁才是最强战舰!
Time Limit: 1000MSMemory 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
3 1 5 2 1 2
3
1 1 1
Sample Output
Yamato_Saikou! Yamato_Saikou! Meidikeji_Shijiediyi! Nim博弈 题解: 奇异局势,所有堆的xor和==0.假定S是非奇异局势,T是奇异局势。 一堆中石子数量>=2,表示充裕堆, =1表示孤单堆。S0即非奇异局势下,充裕堆为0的状态 S1即非奇异局势下,充裕堆为1的状态 S2即非奇异局势下,充裕堆>=2的状态T0即奇异局势下,充裕堆为0的状态 T2即奇异局势下,充裕堆>=2的状态1.奇异局势的定义可知,S能转移到T,能转移到S, T只能转移到S2.S0必败,T0必胜3.S1必胜,因为S1只需要转移到S0即可。4.S2必胜,T2必败。 1)T2只能转移到S1 和 S2 2)若T2转移到S1 则T2败,若T2转移到S2,S2只需要转回到T2即可。所以S2胜,T2败。所以: 必胜态:T0,S1,S2 必败态:S0,T2#include <cstdio> using namespace std; const int maxn = 1000 + 10; int t; int n; int a; int main() { scanf("%d", &t); while (t--){ int x = 0; int flag = 1; scanf("%d", &n); for (int i = 0; i < n; i++){ scanf("%d", &a); x ^= a; if (a != 1) flag = 0; } if (flag){ if (n & 1) printf("Meidikeji_Shijiediyi!\n"); else printf("Yamato_Saikou!\n"); } else{ if (x) printf("Yamato_Saikou!\n"); else printf("Meidikeji_Shijiediyi!\n"); } } return 0; }
相关文章推荐
- span的属性
- 指针问题
- 表格的隔行变色,实现方法
- 跟王老师学多态(二): 引用变量的强制类型转换
- 【日常吐槽 · 第三期】又坑了自己
- android学习总结
- numpy使用过程中小函数记录
- 日期处理类
- linux驱动头文件说明
- Radio开发新功能
- iOS 中的事件处理
- iOS开发者帐号流程
- eclipse中的.project 和 .classpath文件的具体作用
- 简单的C#导出word(一)
- JS邮箱验证
- Android:使用ViewPager实现左右滑动切换图片 (简单版)
- 读写锁pthread_rwlock_t的使用
- JAVA 异常 throwable exception error throws throw
- 浅谈HTTP中Get与Post的区别
- Android 6.0权限管理