1217 奇數個的那個數

2021-08-21 10:03:18 字數 570 閱讀 3774

time limit: 2 sec

memory limit: 128 mb

submitted: 1276

solved: 382

給定些數字,這些數中只有乙個數出現了奇數次,找出這個數。

每組資料第一行n表示數字個數,1 <= n <= 2 ^ 18 且 n % 2 == 1。

接下來n行每行乙個32位有符號整數。

出現奇數次那個數,每組資料對應一行。

511

2237

1212

233

3

2

利用按位異或的性質這題就很簡單了。0 ^ a = a, a ^ a = 0.因為所有相同的數在異或之後都會變成0,所以異或的最後結果就是出現奇數次的那個數。任何乙個出現偶數次的數都會變成0.

#includeusing namespace std;

int main()

cout << b << endl;

b = 0;

} return 0;

}

CSU 1217 奇數個的那個數(異或)

time limit 2 sec memory limit 1 mb submit 523 solved 120 submit status web board 給定些數字,這些數中只有乙個數出現了奇數次,找出這個數。每組資料第一行n表示數字個數,1 n 2 18 且 n 2 1。接下來n行每行乙個...

奇數個的那個數(異或問題)

給定些數字,這些數中只有乙個數出現了奇數次,找出這個數。每組資料第一行n表示數字個數,1 n 2 18 且 n 2 1。接下來n行每行乙個32位有符號整數。出現奇數次那個數,每組資料對應一行。511 2237 1212 2333 2 include include int main printf d...

求奇數個數子陣列的和001

給你乙個正整數陣列 arr 請你計算所有可能的奇數長度子陣列的和。子陣列 定義為原陣列中的乙個連續子串行。請你返回 arr 中 所有奇數長度子陣列的和 示例 1 輸入 arr 1,4,2,5,3 輸出 58 解釋 所有奇數長度子陣列和它們的和為 1 1 4 4 2 2 5 5 3 3 1,4,2 7...