TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5112
  • 题目
  • P5112移石头游戏
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,128m
    问题描述

    小川和小桃经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。
    假如小川先移动石头,而且两个选手都非常聪明,总以最优策略走步,问最后谁能赢?

    输入格式

    第一行,一个整数T,表示小川和小桃一个玩了T局游戏。
    接下来一行,T个以空格间隔的整数,依次表示第1到第T局游戏的棋盘尺寸。

    输出格式

    T行,依次表示每局游戏的赢家,如果小川获胜,输出"chuan",如果小桃获胜,输出"tao"

    样例输入

    2
    2 200000

    样例输出

    chuan
    chuan

    提示

    1<=T<=100
    1<=n<=1000000


    来源  [中山市选2009]bzoj 2463