拼图 |查找匹配数

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

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

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

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

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

第 4 轮：现在我们有 13 支球队，还剩下另一支球队，比赛将进行
第 4 轮 – 12/2 = 6 场比赛

第五轮：剩下的球队数为7
第 5 轮 = 6/2 = 3 场比赛

第六轮：剩下的球队数为4
第 6 轮 = 4/2 = 2 场比赛

第 7 轮：最后还剩 2 支球队。比赛在他们之间进行
第 7 轮 = 2/2 = 1 场比赛

所以，比赛总场数 = 50 + 25 + 12 + 6 + 3 + 2 + 1 = 99

技巧：找出失败者的数量。它是获胜球队减去球队数量= 99个失败者
这就是为什么，比赛场数 = 99