ACM算法入门——安排比赛

最新推荐文章于 2024-04-07 21:53:53 发布

原创最新推荐文章于 2024-04-07 21:53:53 发布 · 328 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c #ACM #算法

C语言专栏收录该内容

2 篇文章

订阅专栏

本文探讨了在多人游戏竞赛中，如何通过算法计算出产生冠军所需的最少比赛场次，适用于3人或2人的淘汰赛制。通过分析参赛人数与比赛场次的关系，提供了一种高效的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

一种游戏可以是3人同时比赛, 仅1人晋级,其他2人淘汰. 也可以2个人比赛,淘汰1个. 现在有n个人, 最少安排多少场比赛才能产生冠军?

输入

输入: 多个测试用例,每个是一个正整数n ( 3~10000000),表示参赛人数. 0表示终止

输出

输出: 最少比赛场次

样例输入

3
4
0

样例输出

1
2

#include<stdio.h>
#include<malloc.h>

int main(){
	int sum,k,l;
	int n[100000];
	int i=0,j;
	
	while(1){
		scanf("%d",&n[i]);
		if(n[i]==0) break;
		
		i++;
	}
	
	for(j=0;j<i;j++){
		k=n[j];sum=0;l=0;
		while(k>=3){
			l=k%3;
			k=k/3;
			sum+=k;
			k+=l;
		}
		if(k>1)
			sum++;
		printf("%d\n",sum);
	}
	
	return 0;
}