zoukankan      html  css  js  c++  java
  • Knight Games

    Knight Games
    Time Limit: 1000 MS Memory Limit: 65536 K
    Total Submit: 39(21 users) Total Accepted: 30(21 users) Rating: Special Judge: No
    Description

    The knight in the chessboard has a unique L-shaped move: two squares in one direction either horizontally or vertically, and one square in another direction perpendicular to the first.

    The knight captures any pieces that it lands on at the end of its L-shaped move.

     

    Leyni and XianGe are playing a game on the n * n chessboard.

    The rules are:

    1. They take turns to put a new Knight on the board.

    2. There is no pair of the Knights could capture each other.

    3. The one who can’t put a new Knight loses.

    4. Leyni puts first.

    Leyni wonders whether he can win the game no matter how XianGe plays.

    Input

    There are multiple test cases. The first line of input is an integer T indicating the number of test cases. Then T test cases follow.

    For each test case:

    Line 1. This line contains an integer n (1 ≤ n ≤ 109) indicating the size of the chessboard.

    Output

    For each test case:

    Line 1. Output "YES" if Leyni can win no matter how XianGe plays, otherwise output "NO".

    Sample Input

    2

    1

    2

    Sample Output

    YES

    NO

    Source
    哈理工2012春季校赛 - 现场赛(热身)
    #include<cstdio>
    #include<cmath>
    #include<queue>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int T;
        while(~scanf("%d",&T))
        {
            while(T--)
            {
                long n;
                scanf("%ld",&n);
                if(n%2==0)
                {
                    printf("NO
    ");
                }
                else
                {
                    printf("YES
    ");
                }
            }
        }
        return 0;
    }
  • 相关阅读:
    Linux 之dhcp服务搭建
    常用网络指令
    图解:光缆、终端盒、尾纤的作用和接法
    Excel2007给表格设置成只读加密属性 让他人无法修改
    CentOS 安裝 VMware Workstation / VMware Player
    Linux 命令之 grep
    iOS开发UI篇—从代码的逐步优化看MVC
    iOS开发UI篇—字典转模型
    iOS开发UI篇—九宫格坐标计算
    iOS开发UI篇—懒加载
  • 原文地址:https://www.cnblogs.com/beige1315402725/p/5010052.html
Copyright © 2011-2022 走看看