Java教程

64匹马,8赛道,找出最快的4匹最少要几次?

本文主要是介绍64匹马,8赛道,找出最快的4匹最少要几次?,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

首先:

1,8个赛道都跑一次,8组的组内顺序都能排序出来。8

2,因为是最快的四匹,所以每组的后4匹都排除结果之外。

3,然后每个组的第一名再去赛跑,跑完后最后四名的组可以排除掉。1

4,最后剩下

A1,A2,A3,A4

B1,B2,B3,B4

C1,C2,C3,C4

D1,D2,D3,D4

5,假设A1>B1>C1>D1

这样在三种情况下,

D2,D3,D4排除

C3,C4排除

B4排除

6,剩下

A1,A2,A3,A4

B1,B2,B3

C1,C2

D1

7, 需要在最后的9中选出3个。但是只有8个赛道。1

8,让A4,留下,其余8个赛跑,若A2,A3在三个之内,这次的第一名后继续赛跑,1,取前两位

8+1+1

则最少10次,

8+1+1+1

最多11次

这篇关于64匹马,8赛道,找出最快的4匹最少要几次?的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!