zoukankan      html  css  js  c++  java
  • UVALive 5059 C

    C - Playing With Stones
    Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu

    Description

    Download as PDF

    You and your friend are playing a game in which you and your friend take turns removing stones from piles. Initially there are N piles with a1, a2, a3,..., aN number of stones. On each turn, a player must remove at least one stone from one pile but no more than half of the number of stones in that pile. The player who cannot make any moves is considered lost. For example, if there are three piles with 5, 1 and 2 stones, then the player can take 1 or 2 stones from first pile, no stone from second pile, and only 1 stone from third pile. Note that the player cannot take any stones from the second pile as 1 is more than half of 1 (the size of that pile). Assume that you and your friend play optimally and you play first, determine whether you have a winning move. You are said to have a winning move if after making that move, you can eventually win no matter what your friend does.

    Input

    The first line of input contains an integer T(T$ le$100) denoting the number of testcases. Each testcase begins with an integer N(1$ le$N$ le$100) the number of piles. The next line contains N integers a1, a2, a3,..., aN(1$ le$ai$ le$2 * 1018) the number of stones in each pile.

    Output

    For each testcase, print ``YES" (without quote) if you have a winning move, or ``NO" (without quote) if you don‟t have a winning move.

    Sample Input

    4 
    2 
    4 4 
    3 
    1 2 3
    3 
    2 4 6
    3 
    1 2 1
    

    Sample Output

    NO 
    YES 
    NO 
    YES

    int n;
    int main()
    {
        int t;
        scanf("%d",&t);
        while (t--){
            scanf("%d",&n);
            long long cnt=0;
            while (n--){
                long long x;
                scanf("%lld",&x);
                if (x==1) continue;
                while (x&1) x/=2;
                cnt^=x/2;
            }
            if (cnt>0) printf("YES
    ");
            else printf("NO
    ");
        }
        return 0;
    }

  • 相关阅读:
    CSS 3D House
    图片聚光灯效果
    来玩玩用自己的英文名字算性格和运气
    关于Asp程序的Server.CreateObject错误解决方法
    CSS网页制作时实现自动换行的小技巧
    Oracle SQL FAQ
    有趣人物为你讲述网站开发过程
    用JavaScript绘图 ——JS2D函数集
    ASP操作Excel技术总结
    卡拉OK歌词同步播放
  • 原文地址:https://www.cnblogs.com/qscqesze/p/4313062.html
Copyright © 2011-2022 走看看