andre_joy

导航

hdu 1850

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1850

题意:中文……

mark:Nim游戏,参见http://baike.baidu.com/view/1101962.htm

代码:

#include <stdio.h>

int main()
{
    int m,a[110];
    int i,n,sum;
    while(scanf("%d", &m), m)
    {
        for(i = n = 0; i < m; i++)
        {
            scanf("%d", a+i);
            n ^= a[i];
        }
        for(i = sum = 0; i < m; i++)
            if((a[i] ^ n) < a[i]) sum++;
        printf("%d\n", sum);
    }
    return 0;
}

posted on 2012-07-11 12:43  andre_joy  阅读(100)  评论(0编辑  收藏  举报