数学建模 - 足球队问题

问题情境

37支球队进行冠军争夺赛,每两支球队中胜者进入下一轮,直至比赛结束问共进行多少场?如果是n支球队呢

建模分析

37支球队进行比赛,则第一轮有18支球队经过18场比赛晋级,因为一支球队轮空,所以还剩19支球队;第二轮有9支球队经过9场比赛晋级,因为一支球队轮空,所以还剩10支球队;第三轮有5支球队经过5场比赛晋级;第四轮有2支球队经过2场比赛晋级,因为有一支球队轮空,所以还剩3支球队;第五轮有1支球队经过1场比赛晋级,因为有一支球队轮空,所以还剩2支球队;第六轮有1支球队经过1场比赛晋级。共有36场

归纳可得:

当第×轮比赛时,设己经进行 s场比赛,还剩n支球队,则

  • 当n为奇数时,本轮需进行(n-1)/2 场比赛,s=s+(n-1)/2.
  • 当n为偶数时,本轮需进行 n/2场比赛,s=s+n/2

建立循环在计算机上模拟即可验证结果

#include 

int main()
{
    int n ,s = 0;
    scanf("%d",&n);
	while(n>1){
		if(n%2==0){
			s += n/2;
			n /= 2;
		}else{
			s += (n-1)/2;
			n = (n+1)/2;
		}
	}
	printf("%d",s);
    return 0;
}

额外解释

如若不进行枚举找规律,我们可以这么想象,比赛最终只抉出一个冠军球队那么如果一共有n支球队的话,就要淘汰n-1支球队,因为每一场只能淘汰一支球队,所以一共需要进行n-1场比赛。

你可能感兴趣的:(数学建模,贪心算法,算法)