位运算
暗月守望
What are you waiting for ? ? ?
展开
-
计蒜客——奇怪的国家
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行,每行包括 N(1 \leq N \leq 50)N(1≤N≤50) 个数字,分别表示两个人对...原创 2018-08-19 15:02:44 · 220 阅读 · 0 评论 -
计蒜客——单独的数字
给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1,2,1,2,1,2,7},找出 7。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n( 1 <= n <= 500 ),代表数组的长度。接下来一行输入 nn 个 int 范围内( 2147483647−2147483648 )的整数,表示数...原创 2018-08-19 15:29:44 · 249 阅读 · 0 评论 -
计蒜客——单独的数字(二)
一个整型数组中有一个元素只出现一次,其它元素都出现两次。求出只出现一次的元素。要求:线性时间复杂度,不能使用额外空间。聪明的你能搞定吗?格式:第一行输入数字n,代表有n个数,根据题意,很明显n是奇数,第二行输入数组A[i], i从0~n-1.最后输出单独的数字。样例输入71 3 2 0 3 2 1样例输出0 由异或 同为0,...原创 2018-08-19 15:36:27 · 278 阅读 · 0 评论