蓝桥杯省赛真题异或数列

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

// 位数
const int N = 30;
// 记录每一位1出现的次数
int num[N];

int main()
{
    int T;
    cin >> T;
    while(T--){
        // res为所有数异或的结果
        int n, res = 0;
        cin >> n;
        memset(num, 0, sizeof(num));
        for(int i = 1; i <= n; i++){
            int x;
            int cnt = 1;
            cin >> x;
            res ^= x;
            // 获取每个数字每位数1的情况
            while(x){
                if(x & 1){
                    num[cnt]++;
                }
                cnt++;
                x >>= 1;
            }
        }

        // 如果所有数字异或结果为0,那就直接为0
        if(res == 0){
            cout << 0 << endl;
            continue;
        }

        for(int i = N - 1; i > 0; i--){
            // 现在开始找最高位的1的个数
            // 如果为偶数就会被抵消掉
            // 如果为1先手直接赢
            if(num[i] == 1){
                cout << 1 << endl;
                break;
            }
            // 如果奇数
            else if(num[i] % 2 == 1){
                // 如果数字总数为偶数,就可以选0来逼先手多选一个1,这样反而是后手赢
                if(n % 2 == 0){
                    cout << -1 << endl;
                    break;
                }
                // 如果总数是奇数就没了
                else{
                    cout << 1 << endl;
                    break;
                }
            }
        }
    }
    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
根据引用[1]中的代码,这段代码计算了一个数列异或结果。首先,代码判断输入的数n是否为偶数,如果是偶数,则将n减1,并将结果赋给n。然后,代码计算了奇数的个数,如果奇数的个数为奇数,则将结果赋给ans,否则将0赋给ans。最后,如果n是偶数,则将ans与(n-1)进行异或运算,否则直接输出ans。这段代码的目的是计算数列异或结果。[1] 根据引用[2]中的代码,这段代码也是计算了一个数列异或结果。首先,代码判断输入的数n是否为偶数,如果是偶数,则将n减1,并将结果赋给n,并将even设置为true。然后,代码判断(n-1)右移1位后的结果是否为奇数,如果是奇数,则将1赋给ans,否则将0赋给ans。最后,如果n是偶数,则将ans与(n-1)进行异或运算,否则直接输出ans。这段代码的目的也是计算数列异或结果。[2] 根据引用[3]中的代码,这段代码同样是计算了一个数列异或结果。代码首先读取输入的数n,并计算n对4取余的结果赋给m。然后,根据m的值,分别计算不同情况下的ans的值。如果m为0,则将n赋给ans;如果m为1,则将1赋给ans;如果m为2,则将(n-1)赋给ans;如果m为3,则将0赋给ans。最后,输出ans。这段代码的目的也是计算数列异或结果。[3] 综上所述,这些代码的目的都是计算数列异或结果,只是实现的方式略有不同。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值