建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
洛谷題單P1469找筷子-創(chuàng)新互聯(lián)
題目
題目描述
經(jīng)過一段時(shí)間的緊張籌備，電腦小組的“RP 餐廳”終于開業(yè)了，這天，經(jīng)理 LXC 接到了一個(gè)定餐大單，可把大家樂壞了！員工們齊心協(xié)力按要求準(zhǔn)備好了套餐正準(zhǔn)備派送時(shí)，突然碰到一個(gè)棘手的問題:筷子！
CX 小朋友找出了餐廳中所有的筷子，但遺憾的是這些筷子長(zhǎng)短不一，而我們都知道筷子需要長(zhǎng)度一樣的才能組成一雙，更麻煩的是 CX 找出來的這些筷子數(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ì)
定義：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)查看詳情吧
分享題目：洛谷題單P1469找筷子-創(chuàng)新互聯(lián)
轉(zhuǎn)載來于：http://www.dlmjj.cn/article/ishse.html
