题目描述
找出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;
}