亦或
文章平均质量分 79
wanghandou
我是个爱学习的孩子
展开
-
找球号(三)
找球号(三)时间限制:2000 ms | 内存限制:3000 KB难度:2描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗?输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数,表示所剩的各个球的原创 2016-10-15 20:43:03 · 357 阅读 · 0 评论 -
亦或
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。分析:这是一道很新颖的关面试题。首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里?题目为什么要强调有一个数字出现一次,其他的出现两次?我们想到了异原创 2016-10-17 18:10:29 · 588 阅读 · 0 评论 -
蚂蚁的难题(一)
蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据输入两个数a,b.(0输出输出a到b之间,异或最大的值。样例输入原创 2017-03-01 15:40:12 · 299 阅读 · 0 评论 -
Number Sequence
There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:● a i ∈ 0,n0,n● a i ≠ a j( i ≠ j )For sequence a and sequence b, the integra原创 2017-04-12 08:11:21 · 387 阅读 · 0 评论 -
Great Atm
Great AtmTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 37(11 users)Total Accepted: 10(8 users)Rating: Special Judge: NoDescriptionAn old原创 2017-04-02 21:14:12 · 299 阅读 · 0 评论