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;
    }
  • 相关阅读:
    jQuery文件上传插件Uploadify(转)
    最简单易懂的SpringCloudSleuth教程
    微信协议简单调研笔记
    Base64 image
    javascript身份证号码验证
    基于微信的产品设计01:注册登录及账号体系设计
    android端 socket长连接 架构
    win7管理工具不可用
    http和socket之长连接和短连接区别
    Socket 长连接与短连接,心跳
  • 原文地址:https://www.cnblogs.com/beige1315402725/p/5010052.html
Copyright © 2011-2022 走看看