本文主要是介绍智力题之25匹马比赛角逐前三,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
CC视频有一道这样的面试题:
25匹马通过赛跑来决出前三名,每轮最多5匹马参赛,求最少需要几轮?
条件:
1、最多5匹马一组,可以决出本组比赛的次序。
2、没有计时工具,假设马每轮的速度相同。
看网上问的挺多的,回答挺多当结果不一,下面给出自己的解决方案:
如有不对或更好的方法希望大家留言!
第一次分为5组5次。
第二次5个第1名跑角逐第一、同时淘汰如上图。
第三次剩下5匹马角逐前两名。
综合:一共需要7次!
这篇关于智力题之25匹马比赛角逐前三的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!