刷题day03

选择题

1.在一次歌唱比赛中，每一名参赛选手都有评委投了优秀票。如果上述断定为，则以下哪项不可能为真。 （C）
I：有的评委投了所有参赛选手优秀票
II：有的评委没有给任何参赛选手投优秀票
III：有的参赛选手没有得到一张优秀票
A.只有I
B.只有II
C.只有III
D.只有I和II
E.只有I和III

---

2.每12支冰棒棍可以免费兑换1支冰棒，现有101支冰棒棍，最多可免费吃到（C）支冰棒。
 A.7  B.8  C.9  D.10
解析：
101/12=8…5
兑换了8支冰棒，最后又还有5支冰棒，5+8>13,可以再兑换一支，所以免费的一共有9支

---

3.五个答案中哪一个是最好的类比：“江梳”对于“流杠”相当于5972对于（D）
 A.9725  B.7952  C.5297  D.5279  E.2759
解析：
将“江梳”拆分成4部分，把第二部分和第四部分互换，得到“流杠”
对于5972，第二部分和第四部分互换后得到5279

---

4.有3堆火柴，分别有3,9,12根，两个人依次取火柴，每次只能取同一堆的火柴，最少拿一根，最多拿走堆内所有火柴，取走最后一根火柴，让对方无火柴可以取者为胜。请问现在谁会获胜?(A)
 A.先手  B.不确定  C.后手
解析：

---

（B）
解析：
白色球顺时针转，并且每次减少一个球，黑色球顺时针不动，但顺时针方向每次都加一个球

---

6.某公司一共有30个人，其中16个为男性；公司里单身的一共有10个，其中有5个是男性，则非单身的女性有（C）。
 A.5  B.7  C.9  D.11  E.13
解析：
女性：30-16=14个
单身女性：10-5=5个
非单身女性：14-5=9个

---

7.在网站推荐区域内，会循环播出五个商家出售的五种商品，五种商品的代号为（A,B,C,D,E）
一.B比它前一个商品贵12元
二.E比它后一个商品贵5元
三.C比它前一个商品贵14元
四.D比它前一个商品便宜5元
五.其中D的价格是16元，B的价格是40元
六.5个商品的价格按照价格从低到高是D,E,A,C,B
七.5个商品之和是135元
请问E的下一个是： （D）
 A  B  C  D
解析：
根据D、B分别为16、40，以及条件一、条件四和条件五，可以得出有三件商品为21、28、30。
所以EDCAB的值为21、16、30、28、40
E的下一个为D

---

8.65,8,50,15,37,24,()。括号中的数字是(B)
 A.25  B.26  C.22  D.27
解析：
65 = 8^2 + 1    8 = 3^2 - 1
50 = 7^2+ 1    15 = 4^2 - 1
37 = 6^2+ 1    24 = 5^2-1
( ) = 5^2 +1   ( ) = 6^2 - 1

---

9.一个车队总长500米正在前进，其中有一辆摩托车从队尾行驶到队头，到达后又从队头走到队尾，这时，车队正好前进了1000米。已知车队的速度和摩托车的速度保持不变，问摩托车这段时间总共开了约多少米？(A)
 A.1618米  B.1000米  C.1500米  D.2000米
解析：
设队列速度为x，摩托车速度为y，则有：500/(y-x)+500/(y+x)=1000/x;
推出： y=1.618x
所以摩托车走的距离为1618米

---

10.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？（C）
 A.8  B.9  C.10  D.11
每个老鼠只有死或活2种状态，因此每个老鼠可以看作一个bit，取0或1
N个老鼠可以看作N个bit，可以表达2^N种状态（其中第i个状态代表第i个瓶子有毒）
例如：当N＝2时，可以表达4种状态
0，0（ 一号老鼠活，二号老鼠活）
0，1（ 一号老鼠活，二号老鼠死）
1，0（ 一号老鼠死，二号老鼠活）
1，1（ 一号老鼠死，二号老鼠死）
具体来说，有A、B、C、D这4个瓶子，一号老鼠喝A和B， 二号老鼠喝B和C
如果 0,0（ 一号老鼠活，二号老鼠活），说明是D有毒,第0个状态代表第4个瓶子有毒
如果 0，1 （ 一号老鼠活，二号老鼠死） ，说明是C有毒,第1个状态代表第3个瓶子有毒
如果 1，0 （ 一号老鼠死，二号老鼠活） ，说明是A有毒 ,第2个状态代表第1个瓶子有毒
如果 1，1 （ 一号老鼠死，二号老鼠死） ，说明是B有毒,第3个状态代表第2个瓶子有毒

---

编程题

数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

//1.输入一个数组
//2.输出数组中的数字
//3.统计每个数的个数与length做比较