经典问题:利用两个相同的数字异或为0的特点,可以用来寻找“落单的数”。
1 #include <cstdio> 2 using namespace std; 3 4 int main () 5 { 6 int n; 7 while ( scanf("%d", &n), n ) 8 { 9 int ans = 0, tmp; 10 for ( int i = 0; i < n; i++ ) 11 { 12 scanf("%d", &tmp); 13 ans = ans ^ tmp; 14 } 15 printf("%d ", ans); 16 } 17 return 0; 18 }