zoukankan      html  css  js  c++  java
  • BZOJ 1115: [POI2009]石子游戏Kam

    1115: [POI2009]石子游戏Kam

    Time Limit: 10 Sec  Memory Limit: 162 MB
    Submit: 883  Solved: 545
    [Submit][Status][Discuss]

    Description

    有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。

    Input

    第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=ai<=10000

    Output

    u行,若先手必胜输出TAK,否则输出NIE。

    Sample Input

    2
    2
    2 2
    3
    1 2 4

    Sample Output

    NIE
    TAK

    HINT

    感谢MT大牛翻译.

    Source

     
    [Submit][Status][Discuss]

    分析

    转换成阶梯Nim游戏.

    代码

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 #define read(x) scanf("%d",&x)
     4 main(){
     5     int cas;read(cas);
     6     while(cas--){
     7         int n,t=0,l=0;read(n);
     8         for(int i=1,x;i<=n;++i)
     9             read(x),t^=((n-i)&1)?0:x-l,l=x;
    10         puts(t?"TAK":"NIE");
    11     }
    12 }
    BZOJ_1115.cpp

    记得在和谁比缩代码来着,不知不觉就写难看了……

    @Author: YouSiki

  • 相关阅读:
    我的程序员之路(6)——离职
    oracle手记(二)
    关于抽象类和接口
    Oracle学习手记
    DHTML
    XmlDocument,XmlNode,XmlElement创建复杂XML文档
    一首诗
    PC端口知识(转)
    sharpPDF.NET生成PDF文件
    Socket接口原理及C#实现
  • 原文地址:https://www.cnblogs.com/yousiki/p/6091668.html
Copyright © 2011-2022 走看看