黑马程序员技术交流社区

标题: Java趣味面试题03 [打印本页]

作者: heshiwei 时间: 2015-10-9 10:09
标题: Java趣味面试题03
3.有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？（百度2008年面试题）

作者: 往事如风555 时间: 2015-10-9 22:37
25匹马比试5场，每场前3的取出                               5次
前3的取出    剩余15匹                                     3次
前3的取出    剩余9 匹                                        2次
前3的取出    剩余6 匹                                        2次
前3的取出    剩余4 匹                                        1次
      1+2+2+3+5=13次

作者: iceknc 时间: 2015-10-9 22:40
完全不知道怎么下手

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2