time limit: 2 sec
memory limit: 128 mb
submitted: 1276
solved: 382
給定些數字,這些數中只有乙個數出現了奇數次,找出這個數。
每組資料第一行n表示數字個數,1 <= n <= 2 ^ 18 且 n % 2 == 1。
接下來n行每行乙個32位有符號整數。
出現奇數次那個數,每組資料對應一行。
5112237
1212
233
32
利用按位異或的性質這題就很簡單了。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...