南京理工大学程序设计大赛(校外镜像)H 谁才是最强战舰!
2016-04-18 14:55
411 查看
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博弈。
当数字全为1时,分奇偶讨论。
#include<iostream>
#include<stdio.h>
using namespace std;
#include<string.h>
int main()
{
int t,n,a[1010],i,ans,flag;
cin>>t;
while(t--)
{ flag=ans=0;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
ans=ans^a[i];
if(a[i]>1)flag=1;
}
if(flag)
{
if(ans==0)cout<<"Meidikeji_Shijiediyi!\n";
else cout<<"Yamato_Saikou!\n";
}
else
{
if(n&1)cout<<"Meidikeji_Shijiediyi!\n";
else cout<<"Yamato_Saikou!\n";
}
}
return 0;
}
相关文章推荐
- Nodejs4.x+express4.13.1入门 项目搭建及简单的路由控制
- 拼接符合highCharts格式的数据类型
- 使用按键精灵+umdh定位内存泄露问题的方式
- cocos笔记
- 深圳证券交易所网络投票业务指南
- poj 1036 Gangsters 简单dp
- bzoj 2162: 男生女生
- boost的配置解析库
- PHP常量与变量,函数
- 相似性度量(Similarity Measurement)
- OpenCV读取序列图片(二)
- 关于在不同品牌的手机在自带的存储空间上创建文件的区别
- 面向业务的立体化高可用架构设计
- iOS 单例模式 浅叙
- XAMPP(集成PHP+MySQL+Apache)修改Apache默认工程位置
- Win8.1安装itunes提示此windows installer软件包有一个问题如何解决
- Direct3D 11第三节 Shaders and Effect System
- OSG源码编译
- 华为研发实习生(一面)
- 关于Android的nodpi,xhdpi,hdpi,mdpi,ldpi