爱写作的小土豆

关注

51nod-2106 一个奇数次【位运算】

爱写作的小土豆

关注

阅读 78

2022-02-19

在这里插入图片描述
在这里插入图片描述

思路:
根据a xor a=0(出现偶数次等于零),我们就将所有的数全部xor,最后剩下的就是答案。(题目规定只有一个出现奇数次的数)。

#include <cstdio>
#include <iostream>

using namespace std;

int n, a, ans;

int main()
{
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
	{
		scanf("%d", &a);
		ans ^= a;
	}
	printf("%d\n", ans);
	return 0;
} 

相关推荐

快乐小鱼儿_9911

51nod P2106 一个奇数次【位运算】

快乐小鱼儿_9911 98 0 0

尤克乔乔

寒假训练——热身---位运算——二个奇数次

尤克乔乔 110 0 0

夜空一星

【51nod】授勋【位运算】

夜空一星 176 0 0

蛇发女妖

【51nod.3047】位移运算(位运算)

蛇发女妖 124 0 0

自信的姐姐

【51nod 3216】【位运算】(lowbit)授勋

自信的姐姐 127 0 0

生态人

【51nod.2527】Or 和 Sum(位运算)

生态人 86 0 0

鱼板番茄

使用位运算验证一个数是否为奇数?

鱼板番茄 149 0 0

佳简诚锄

位运算技巧-异或预算找出两个出现奇数次的数

佳简诚锄 108 0 0

穿裙子的程序员

【51nod P2653】区间xor【位运算】

穿裙子的程序员 75 0 0

南柯Taylor

位运算判断奇数or偶数

南柯Taylor 144 0 0

精彩评论(0)

0 0 举报