关注
#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
相关推荐
点赞 评论 收藏
分享
07-25 18:15
门头沟学院 前端工程师 点赞 评论 收藏
分享
07-23 12:30
北京邮电大学 Java 点赞 评论 收藏
分享
07-11 21:09
河北科技师范学院 Java 点赞 评论 收藏
分享
07-25 11:12
重庆大学 C++ 飞花断音:华为需要学历不高,但是很能干事儿,能吃苦也没怨言,愿意无偿加班,最好上有老下有小,不是独生子女,家庭条件不好,家在外地租房住,生活成本高,不会轻易跳槽,并且愿意接受低工资的奴仆任劳任怨地给任总的女儿买大别墅住
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你,投了哪些公司? #
2155次浏览 41人参与
# 我对___祛魅了 #
7165次浏览 67人参与
# 中兴秋招 #
184360次浏览 2049人参与
# 如何快速融入团队? #
2667次浏览 48人参与
# 简历上的经历如何包装 #
3433次浏览 95人参与
# 和同事相处最忌讳的是__ #
4847次浏览 55人参与
# 什么样的背景能拿SSP? #
6232次浏览 65人参与
# 工作中哪个瞬间让你想离职 #
34877次浏览 255人参与
# 你遇到最难的面试题目是_ #
1257次浏览 31人参与
# 你跟室友的关系怎么样? #
544次浏览 16人参与
# 一人推荐一个机械人值得去的公司 #
413581次浏览 4157人参与
# 职场常用语录大全 #
5382次浏览 41人参与
# 你最讨厌面试问你什么? #
3250次浏览 67人参与
# 打工人的精神状态 #
63688次浏览 1066人参与
# 职场人,说说你的烦心事 #
12903次浏览 108人参与
# 我和mentor的爱恨情仇 #
60448次浏览 362人参与
# 哪些公司校招卡第一学历 #
85948次浏览 370人参与
# 工作中的卑微时刻 #
20127次浏览 164人参与
# 机械人,秋招第一次笔试的企业是哪家? #
42511次浏览 336人参与
# 元戎启行求职进展汇总 #
34605次浏览 257人参与
# 奇葩时刻大赏 #
56103次浏览 234人参与