題目
題目描述
經(jīng)過(guò)一段時(shí)間的緊張籌備,電腦小組的“RP 餐廳”終于開(kāi)業(yè)了,這天,經(jīng)理 LXC 接到了一個(gè)定餐大單,可把大家樂(lè)壞了!員工們齊心協(xié)力按要求準(zhǔn)備好了套餐正準(zhǔn)備派送時(shí),突然碰到一個(gè)棘手的問(wèn)題:筷子!
CX 小朋友找出了餐廳中所有的筷子,但遺憾的是這些筷子長(zhǎng)短不一,而我們都知道筷子需要長(zhǎng)度一樣的才能組成一雙,更麻煩的是 CX 找出來(lái)的這些筷子數(shù)量為奇數(shù),但是巧合的是,這些筷子中只有一只筷子是落單的,其余都成雙,善良的你,可以幫 CX 找出這只落單的筷子的長(zhǎng)度嗎?
輸入格式
第一行是一個(gè)整數(shù),表示筷子的數(shù)量 n n。
第二行有 n n 個(gè)整數(shù),第 i i 個(gè)整數(shù)表示第 i i 根筷子的長(zhǎng)度 a_i ai。
輸出格式
輸出一行一個(gè)整數(shù)表示答案。
由于此題極限的內(nèi)存限制,不得不在線處理,因此采用異或解決。如下是異或的一些性質(zhì)
定制設(shè)計(jì)可以根據(jù)自己的需求進(jìn)行定制,網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)構(gòu)思過(guò)程中功能建設(shè)理應(yīng)排到主要部位公司網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)的運(yùn)用實(shí)際效果公司網(wǎng)站制作網(wǎng)站建立與制做的實(shí)際意義定義:c++ 中,按位異或(^)運(yùn)算:相應(yīng)位上的值相同,就返回 00,否則返回 11(當(dāng)然是二進(jìn)制中)。如 09(1001) 和 11(1011) 異或的結(jié)果是 02
kk 個(gè)相同的數(shù)的異或和,當(dāng) kk 為奇數(shù)時(shí),結(jié)果是這個(gè)數(shù)本身,否則結(jié)果是 00。
任何數(shù)與 00 的異或值是它本身。
#includeusing namespace std;
using ll=long long;
const int inf=0x3f3f3f3f;
int main(){
int n,num;cin>>n;
int ans=0;
for(int i=0;i使用位運(yùn)算可以簡(jiǎn)化數(shù)據(jù)。
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
名稱(chēng)欄目:洛谷題單P1469找筷子-創(chuàng)新互聯(lián)
轉(zhuǎn)載注明:http://aaarwkj.com/article34/ishse.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供自適應(yīng)網(wǎng)站、網(wǎng)站設(shè)計(jì)、網(wǎng)站改版、品牌網(wǎng)站制作、網(wǎng)站營(yíng)銷(xiāo)、建站公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源:
創(chuàng)新互聯(lián)