谜题|找到匹配数

板球比赛将由100支球队参加。考虑到所有比赛都是淘汰赛，并且获胜的球队与另一个获胜的球队一起比赛，需要进行多少场比赛才能获得一个冠军？

提问：Exl（校园选拔面试）

解决方案：- 第一轮： 我们需要两个队打一场比赛， 第一轮=100/2=50场比赛

第二轮： 这次我们有50支球队参加比赛， 第二轮=50/2=25场比赛

第三轮 现在我们有25支队伍 第三轮=24场/2场=12场比赛（第三轮有奇数队，剩下一队，第三轮将在24队之间举行）

第四轮： 现在我们有13支球队，剩下一支球队，比赛将继续进行 第四轮——12/2=6场比赛

第五轮： 剩下的队伍没有7个 第五轮=6/2=3场比赛

第六轮： 剩下的队伍没有4个 第六轮=4/2=2场比赛

第七轮： 最后剩下两个队。他们之间进行比赛 第7轮=2/2=1场比赛

因此，比赛总数=50+25+12+6+3+2+1=99

诀窍： 找出失败者的数量。它是获胜队减去的队数=99个输家 这就是为什么，比赛次数=99

本文由 丹麦拉扎 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。