e319. 小王的积木 Again!
標籤 : bit manipulation
通過比率 : 101人/199人 ( 51% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-21 13:03

內容

給你一些數字

這些數字中只有一個只出現1次,其他數字則出現了3

求這個只出現1次的數字

輸入說明

第一行有一個整數N(4<=N<4*10^6)

接下來有N個整數,每個整數皆在int範圍以內

輸出說明

只出現1次的數字

範例輸入 #1
4
2 2 2 1
範例輸出 #1
1
測資資訊:
記憶體限制: 5 MB
不公開 測資點#0 (50%): 0.5s , <50M
不公開 測資點#1 (50%): 0.5s , <50M
提示 :

d708

p.s能不能只用位元運算做出這題呢?

2019/7/20:因為測資被試出來了,已更改測資,請不要利用作弊行為獲得測資

此題記憶體限制為 5MB,使用 <iostream> 或 <bits/stdc++.h> 會拿到 RE (code: 127)。

如果仍然要使用 <bits/stdc++.h>,請在 #include<bits/stdc++.h> 前一行加上 #define _GLIBCXX_IOSTREAM 1

標籤:
bit manipulation
出處:
π [管理者: 314159265358 ... (少年π) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」