C语言/数据结构数学思维题解：淘汰赛总场次——每场淘汰一队，n支队伍需n-1场

问题描述小R正在组织一个比赛比赛中有n支队伍参赛。比赛遵循以下独特的赛制如果当前队伍数为偶数那么每支队伍都会与另一支队伍配对。总共进行n / 2场比赛且产生n / 2支队伍进入下一轮。如果当前队伍数为奇数那么将会随机轮空并晋级一支队伍其余的队伍配对。总共进行(n - 1) / 2场比赛且产生(n - 1) / 2 1支队伍进入下一轮。小R想知道在比赛中进行的总比赛场次即所有轮次比赛场次之和直到决出唯一的获胜队伍为止。输入格式输入为一个整数n1 ≤ n ≤ 10^6表示初始队伍数量。输出格式输出一个整数表示比赛的总场次。测试样例样例1输入7输出6解释第一轮7 支队伍奇数进行 (7-1)/2 3 场比赛晋级 3 1 4 支队伍。第二轮4 支队伍偶数进行 4/2 2 场比赛晋级 2 支队伍。第三轮2 支队伍偶数进行 2/2 1 场比赛晋级 1 支队伍冠军。 总比赛场次 3 2 1 6。样例2输入14输出13解释第一轮14 支队伍偶数进行 14/2 7 场比赛晋级 7 支队伍。第二轮7 支队伍奇数进行 (7-1)/2 3 场比赛晋级 3 1 4 支队伍。第三轮4 支队伍偶数进行 4/2 2 场比赛晋级 2 支队伍。第四轮2 支队伍偶数进行 2/2 1 场比赛晋级 1 支队伍冠军。 总比赛场次 7 3 2 1 13。样例3输入1输出0解释只有 1 支队伍无需比赛直接晋级总比赛场次为 0。约束条件1 ≤ n ≤ 10^6程序代码#include stdio.hint totalMatches(int n) {// 每场比赛淘汰1支队伍淘汰 n-1 支队伍需要 n-1 场比赛return n - 1;}int main() {int n;scanf(%d, n);printf(%d\n, totalMatches(n));return 0;}#include stdio.h int totalMatches(int n) { // 每场比赛淘汰1支队伍淘汰 n-1 支队伍需要 n-1 场比赛 return n - 1; } int main() { int n; scanf(%d, n); printf(%d\n, totalMatches(n)); return 0; }运行结果