LightOj 1186 Incredible Chess nim游戏

不知道这题放出来算不算凑数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 LOCAL
	freopen("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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值