关注
#include <iostream>
#include <set>
int main()
{
int N;
while (std::cin >> N) {
int val, xor_val, ans = 0;
std::set<int> s;
for (int i = 0; i < N; ++i) {
scanf("%d", &val);
//如果输入0, 则ans+1, 并重新开始计算
if (val == 0) {
++ans;
s.clear();
}
//每次重新开始计算时, 第一个元素直接存储
else if (s.size() == 0) {
xor_val = val;
s.insert(xor_val);
}
else {
xor_val = xor_val ^ val;
if (s.find(xor_val) != s.end() || xor_val == 0) {
++ans;
s.clear();
}
else {
s.insert(xor_val);
}
}
}
std::cout << ans << std::endl;
}
return 0;
}
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
26871次浏览 215人参与
# 烟草笔面经互助 #
16734次浏览 180人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
7437次浏览 96人参与
# 为了找工作你花了哪些钱? #
26691次浏览 256人参与
# 你今年的保底offer是哪家 #
117999次浏览 536人参与
# 你觉得技术面多长时间合理? #
96388次浏览 707人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61184次浏览 488人参与
# kpi面有什么特征 #
51940次浏览 402人参与
# 牛友们,签完三方你在忙什么? #
98079次浏览 852人参与
# 听到哪句话就代表面试稳了or挂了? #
170633次浏览 1367人参与
# 如何缓解入职前的焦虑 #
192158次浏览 1338人参与
# 打工人的精神状态 #
49146次浏览 856人参与
# 查收我的offer竞争力报告 #
189405次浏览 1265人参与
# 通信/硬件公司求职体验 #
121485次浏览 860人参与
# 选完offer后,你后悔学本专业吗 #
46214次浏览 234人参与
# 你秋招想去哪些公司 #
21424次浏览 796人参与
# 你后悔选择现在的专业吗 #
83745次浏览 676人参与
# 机械人春招想让哪家公司来捞你? #
344361次浏览 3078人参与
# 外包能不能当跳板? #
34187次浏览 214人参与
# 牛友的志愿填报指南 #
26816次浏览 167人参与
# 地方国企笔面经互助 #
31052次浏览 105人参与