d708: 小王的积木
Tags :
Accepted rate : 230人/277人 ( 83% ) [非即時]
評分方式:
Tolerant

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

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

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

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

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

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

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

 

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

 

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

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


ID User Problem Subject Hit Post Date
24263
fire5386 (fffelix)
d708
善用XOR性質
187 2021-02-01 15:12
15662
tico88612 (Kagamine Rin)
d708
706 2018-10-20 00:52