POJ 2975 Nim（普通nim）

最新推荐文章于 2021-09-05 15:42:50 发布

转载最新推荐文章于 2021-09-05 15:42:50 发布 · 42 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/atmacmer/p/5244030.html

本文通过一个具体的C++程序实例介绍了如何使用位运算解决特定类型的问题。该程序利用位运算实现了一种特殊的计数逻辑，对于输入的一组整数，通过异或运算判断并统计其中满足条件的元素数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n,k[1005];
    int sum,cnt;
    while(scanf("%d",&n)&&n)
    {
        sum=0,cnt=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&k[i]);
            sum^=k[i];
        }
        if(sum==0)
        {
            printf("0\n");
            continue;
        }
        for(int i=1;i<=n;i++)
            if(k[i]>=(sum^k[i])) //sum^k[i]要加括号（），不然会WA
                cnt++;
        printf("%d\n",cnt);
    }
    return 0;
}