d708. 小王的积木
標籤 :
通過比率 : 296人/345人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-06 22:12

內容
自从小涵去商店买了那么多的积木,小王也去买了一大堆。
不过小王比较喜欢数学,所以他买的积木上写的只有数字;因为他认为偶数比较吉利,于是他买的积木是全是偶数快的。
听说小涵少了一个积木,他便整理了一下他的,可是他发现他也少了一块积木...(很无语吧...)
上次他见你已经帮小涵找到了积木,于是就请你来帮他找找,而且他还告诉你:“我的积木比小涵的好找很多。”
半信半疑的你决定帮帮他。
輸入說明

只有一笔测资。 测资末尾会有多余信息,忽略就好。//感谢asas提醒。2015/8/6

输入数据的第一行,是小王告诉你他的积木个数N(N一定是一个正偶数,而且2<=N<=1000000,你看他的积木可没有小涵的多)。
接下来每行有(N-1)个数字,表示小王每个积木上的数字(可以用longint存储)。

輸出說明
对于每组测资,输出小王缺少的那块积木的数字。
範例輸入 #1
8
1
2
3
2
3
4
4
範例輸出 #1
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 3.0s , <1K
公開 測資點#1 (40%): 3.0s , <10M
公開 測資點#2 (40%): 3.0s , <10M
提示 :

小涵的积木的AC代码可以直接AC本题。
但我希望您可以想想另一种解答方式,想想数字有什么特殊性,参考时间复杂度O(n),空间复杂度O(1)。

还有一种算法时间复杂度O(nlogn),空间复杂度O(n)的...

 

如果哪种语言直接输入都超时的话,请与我联系,我将调整时间限制。

 

//感谢ck99126指出题目存在的一些问题!

標籤:
出處:
d578.小涵的积木 简易版 [管理者: liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24263 fire5386 (becaidorz) d708
善用XOR性質
831 2021-02-01 15:12
15662 tico88612 (Kagamine Rin) d708
1137 2018-10-20 00:52