Codeforces Round #153 (Div. 2) A. Little Xor

最新推荐文章于 2024-02-08 12:52:48 发布

weixin_33949359

最新推荐文章于 2024-02-08 12:52:48 发布

阅读量219

点赞数

原文链接：http://www.cnblogs.com/danielqiu/archive/2013/01/17/2865212.html

版权

本文介绍了一个解决 Codeforces 252A 题目的算法，题目要求找出元素个数小于100的数列中连续子数列的异或最大值。通过枚举所有可能的子数列并计算其异或值，找到最大的异或值作为答案。

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

题目：http://www.codeforces.com/problemset/problem/252/A

输出元素格个小于100的数列中连续子数列的异或最大值

思路：个数小于100 直接枚举

#include <iostream>
#include <stdio.h>

using namespace std;

int arr[100];
int ans=0;

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    for(int i=0;i<n;i++)
    {
        int t=0;
        for(int j=i;j<n;j++)
        {
            t^=arr[j];
            if(t>ans) ans=t;
        }
    }
    cout << ans;
    return 0;
}