LightOj 1186 Incredible Chess nim游戏
来源:互联网 发布:java语言的特点有哪些 编辑:程序博客网 时间:2024/05/31 05:27
不知道这题放出来算不算凑数Orz;
题目大意就是 棋盘上每一纵列有黑白两个棋子, 黑色一定在白色上方,两个人一人各执一色, 白色先走,每次操作可以把自己的颜色向上或者向下移动任意格, 但是不能超出范围也不能越过另一色的棋, 无法操作的一方败。
移到比较经典的nim游戏题。。每一纵列黑白棋之间的空格数作为这一堆的石子数然后全部异或就行。。结果为0就先手败否者先手胜。
详细证明请移步:http://blog.csdn.net/tsaid/article/details/7010091。
代码就特别简单了、、:
#include <set>#include <map>#include <queue>#include <stack>#include <cmath>#include <string>#include <cctype>#include <cstdio>#include <cstdlib>#include <cstring>#include <iomanip>#include <sstream>#include <iostream>#include <algorithm>using namespace std;#define ls id<<1,l,mid#define rs id<<1|1,mid+1,r#define OFF(x) memset(x,-1,sizeof x)#define CLR(x) memset(x,0,sizeof x)#define MEM(x) memset(x,0x3f,sizeof x)typedef long long ll ;typedef pair<int,int> pii ;const int maxn = 1e3+50 ;const int inf = 0x3f3f3f3f ;const int MOD = 1e9+7 ;int T,n,a[maxn];char s[2][10] = {"black","white"};int main () {#ifdef LOCALfreopen("C:\\Users\\Administrator\\Desktop\\in.txt","r",stdin);// freopen("C:\\Users\\Administrator\\Desktop\\out.txt","w",stdout);#endif int cas = 1; scanf("%d",&T); while (T--) { int cnt1 = 0, cnt2 = 0; printf("Case %d: ",cas++); scanf("%d",&n); for (int i = 0; i < n; i++) scanf("%d",a+i); int x; int p = 0; for (int i = 0; i < n; i++) { scanf("%d",&x); x -= a[i] + 1 ; if (x > 0) p ^= x ; } printf("%s wins\n",s[p != 0]); }return 0;}
0 0
- LightOj 1186 Incredible Chess nim游戏
- lightoj 1186 - Incredible Chess Nim博弈
- lightOJ 1186 Incredible Chess
- HDU-5724 Chess(Nim)
- Nim游戏 Nim Game
- nim游戏
- Nim游戏
- NIM游戏
- Nim游戏
- Nim游戏
- Nim 游戏
- NIM游戏
- NIM游戏
- NIM游戏
- Nim游戏
- Nim 游戏
- NIM游戏
- Nim游戏
- hdu 2015 偶数求和
- Java synchronized详解 二
- 实现流式布局
- 计蒜客 第7题:奇怪的国家
- Python对象及内存管理
- LightOj 1186 Incredible Chess nim游戏
- UICollectionView详解二
- JVM工作原理
- fix an error while building native gdb via ct-ng
- storm关于fieldsGrouping的理解
- Swift UIImageView 子View接受点击
- MFC用户自定义消息的使用
- abap转换时间为时间戳的函数IB_CONVERT_INTO_TIMESTAMP
- (七) HTTP/2流的错误处理