CCF认证-201712-2-游戏 C语言代码实现（100分）

最新推荐文章于 2022-03-03 14:10:57 发布

写bug战神

最新推荐文章于 2022-03-03 14:10:57 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏：初学算法文章标签： CCF认证

本文链接：https://blog.youkuaiyun.com/qq_40064490/article/details/88039501

初学算法专栏收录该内容

34 篇文章

订阅专栏

本文展示了一个使用C语言编写的淘汰赛算法，通过报数和特定规则来决定游戏中的胜者。算法采用数组和循环控制结构，实现了游戏逻辑，最终输出获胜者的编号。

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

#include<stdio.h>
int main()
{
	int a[1000] = {0}, flag[1000] = {0}, n, k;
	int count = 1, j = 0, sum = 0, wj; // j控制下标，count控制报数，wj是玩家标号； 
	scanf("%d%d", &n, &k);
	for(int i = 0; i < n; i++)
		flag[i] = 1; // 1表示在游戏中，0表示被踢出游戏；
	while(1)
	{
		j %= n; // 实现下标循环；
		if(flag[j] == 1)
			{
				a[j] = count++;
				if(a[j] % k == 0 || a[j] % 10 == k)
					flag[j] = 0;
			}
		else if(flag[j] == 0)
			{
				j++; // 若玩家被踢出，则下移到另一个玩家，但报数不变；
				continue;
			}
	/*	putchar('\n');
		for(int m = 0; m < n; m++)
			printf("%d ", a[m]);
			putchar('\n');
		for(int m = 0; m < n; m++)
			printf("%d ", flag[m]);
	*/ // 测试代码段，输出 a 数组与 flag 数组的值； 
		j++;
		for(wj = 0; wj < n; wj++)
			{
				if(flag[wj] == 1)
					sum++;
			}
		if(sum == 1)
			{
				break;
			}
		sum = 0;
	}
		for(int q = 0; q < n; q++)
		{
			if(flag[q] == 1)		
			printf("%d", q + 1);
		}
	return 0;
}