首页 > 试题广场 >

xor

[编程题]xor

给出n个数字 a_1,...,a_n，问最多有多少不重叠的非空区间，使得每个区间内数字的xor都等于0。

第一行一个整数ｎ； 第二行ｎ个整数　a_1,...,a_n； 对于30%的数据，n<=20； 对于100%的数据，n<=100000, a_i<=100000；

一个整数表示最多的区间个数；

示例1

输入

4
3 0 2 2

算法知识视频讲解

Python 3

牛客957108759号

这题有问题吧

输入：10
9 1 6 10 4 8 5 0 3 10

输出是4啊，答案给个2什么意思？

我的代码：

a=int(input())
b=list(map(int,input().split()))
i=0
for n in range(a):
c=b[n]
for m in range(n+1,a):
c=c^b[m]
if(c==0):
i+=1
print(i)

发表于 2022-05-22 22:12:38 回复(0)

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师哈希滴滴自动驾驶/地图融合贪心系统工程师数据挖掘工程师测试开发工程师 2018 Java工程师

上传者：小小

难度：

1条回答 86收藏 11125浏览

查看代码

xor

扫一扫，把题目装进口袋