位运算-找出11个范围在1-10的数中有一个重复数字是谁

题目描述

找出11个范围在1-10的数中有一个重复数字是谁

知识-思路

知识准备：
位运算符：异或（^）
1.任意数与0异或=本身（0^10=10）
2.两个相同的数异或=0（10^10=0）
本题思路：（3是重点）
1.先将1-10进行异或
2.再将题中的11个1-10的数进行异或
3.所以不重复的数字都出现了2次，互相抵消。而重复的数字出现3次，抵消两个，还剩一个。即为要找的重复数字

代码实现

#include<stdio.h>
int main(){
	//输入11个在1-10之间的数
	int a[11];
	int i;
	for(i=0;i<11;i++){
		scanf("%d",&a[i]);
	}
	//将1-10的10个数进行异或==x
	int x=0;
	for(i=1;i<11;i++){
		x=x^i;
	}
	//将1-10异或后的结果x与11个1-10的数进行异或
	for(i=0;i<11;i++){
		x=x^a[i];
	}
	//所得x即为重复的数
	printf("%d",x);
	return 0;
}