2011年11月3日
摘要: Description一组数字,本是两两相同,但由于某种意外,一个数字消失了,请你找出失落的那个数字吧。Input多组输入,以EOF结尾。对于每组输入,第一行为一个整数n(0<n<500000,且n为奇数),接下来n行,每行一个整数pi(0<pi<int_max)。Output对于每组输入,输出一行,包括一个整数,即失落的那个数。Sample Input532443Sample Output2Hint请注意内存限制!都说很水的题目,但是我觉得还是挺巧妙的,如果不熟悉异或的话不容易一下子想出来。0和任何数字异或,如果这些数字都是成对存在的,那到最后异或的结果肯定为0.所有 阅读全文
posted @ 2011-11-03 09:12 不是我干的 阅读(220) 评论(0) 推荐(0)
摘要: Descriptiondalong的舅舅最近到外地旅游时给dalong带回来一种神奇的水果:多彩瓜。这种瓜太漂亮了,它有很多层,每一层都是一种颜色。由于多彩瓜放久了会变坏,dalong决定每天吃一层,可是多彩瓜有好多层,每天吃一层的话还没吃完多彩瓜就坏了,因为多彩瓜颜色很多,dalong把一些很相近的颜色认为是同一种颜色,这样合并颜色后多彩瓜就没有原来这么多层了,dalong就可以在多彩瓜变坏之前吃完它喽~oh,yeah。现在dalong告诉你多彩瓜最初每一层的颜色,颜色之间的关系,你能帮助他算出吃完这些瓜要几天么?注意,如果dalong认为颜色a和颜色b是同一种颜色,颜色b和颜色c是同一种颜 阅读全文
posted @ 2011-11-03 09:05 不是我干的 阅读(189) 评论(0) 推荐(0)