公司里面有1001个员工,现在要在公司里面找到最好的羽毛球选手,也就是第一名,每个人都必须参赛,问至少要比赛多少次才能够找到最好的羽毛球员工。
A.1001
B.1000
C.500
D.501
正确答案是 B
解析:
两两组合,多余的在单出后加入
1:分成500组,1人空出(500次,淘汰500人)
2:250组,空1人(250次,淘汰250人)
3:125组,空1人(125次,淘汰125人)
4:63组 (63次,淘汰63人)
5:31组,空1人 (31次)
6:16组 (16次)
7:8组 (8次)
8:4组 (4次)
9:2组 (2次)
10:1组 (1次,得出冠军)
结果:
如果是两两比赛次数是:500+250+125+63+31+16+8+4+2+1 = 1000次
如果是场次次数是:10场比赛
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错
只会写初级sql的我看不大懂
在大学没有那么优秀的经历怎么办
叉树前序遍历的递归和非递归实现?
如何理解PV、UV、IP
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错
只会写初级sql的我看不大懂
在大学没有那么优秀的经历怎么办