*孤独な番号*

トピックの説明

一連の数字では、1 つの数字のみが 1 回現れ、他の数字は 2 回現れます。1 度だけ現れる数字は孤独な数字と呼ばれ、あなたの課題は孤独な数字を見つけることです。

入力フォーマット

入力データには複数のセットがあり、各データ セットは整数 n (n≤100) で始まり、その後に n 個の整数 (すべて整数 ≤100) が続きます。

出力フォーマット

テスト データのセットごとに、n 個の整数の中の孤立した数値を出力します。各出力は 1 行を占めます。

入力例 5 2 3 3 2 4出力例: 4        

これが斬新なアプローチです

^ 演算子はデータのバイナリ ビットを操作します。        

// ^按位异或 是这样运算的
//011    十进制的3
//011    十进制的3
//根据二进制位上的数相同得0，不同的1的计算方法,可得3^3=0
//推广一下就是a^a=0
//再来试一下0^3,000^011=011,可知0^3=3
//推广一下得0^a=a
//^按位异或满足交换律,所以2^3^3^2^4=2^2^3^3^4=0^4=4
//这样就可以找出数组中的“孤独的数”了

以下に完全なコードを書きます

#include<stdio.h>
int main()
{
	int n = 0;
	int arr[100] = { 0 };
	while (scanf("%d", &n) != EOF)//题目要求多组输入
	{
		int i = 0;
		for (i = 0; i < n; i++)
		{
			scanf("%d", &arr[i]);
		}
		int p = 0;//将孤独的数存在p里
		for (i = 0; i < n; i++)
		{
			p ^= arr[i];
		}
		printf("%d\n", p);
	}
	return 0;
}

わかりました、また次回！