北理工乐学65.大家一起做游戏*

65.大家一起做游戏*

成绩	5	开启时间	2022年11月14日 星期一 08:00
折扣	0.8	折扣时间	2022年12月4日 星期日 23:55
允许迟交	否	关闭时间	2022年12月11日 星期日 23:55

幼儿园的小朋友们刚学习了如何数数，阿姨在下课时组织大家一起玩游戏。规则如下：所有的小朋友绕成一圈，顺序排号，从第一个小朋友开始报数，凡是报到固定数字（例如5）的，都退出该游戏，直到只剩下一位小朋友游戏才中止。

每个小朋友都希望自己能有更多的练习数数的机会，所以都希望成为最终被留下的那位。

现在，请大家帮小朋友们计算一下，在第一次排号的时候排到第几位才能成为最终被留下的小朋友。

输入：
小朋友的个数（<=50） 要被练习的数字

输出：
最终被留下的小朋友的序号

说明：
如“要被练习的数字”是5，则每次数到5的同学要退出该游戏

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 2	以文本方式显示 4 3↵	以文本方式显示 The left child is NO 1.↵	1秒	64M	0

思路：假设小朋友个数为n，被练习的数字为num，设置数组child[100]，那么从child[0]开始，每+num，指向的小朋友退出，并将此位置赋值为0。到末尾再从头开始，若碰见0就跳过，直到只剩下最后一个小朋友。

#include<stdio.h>
#define N 100
int main(void)
{
	int n, num, i, k = 0, cnt = 0;
	int child[N] = { 0 };
	scanf("%d %d", &n, &num);
	for (i = 1; i <= n; i++)
	{
		child[i] = i;
	}

	for(cnt = 0; cnt < n - 1; cnt++)
	{
		for (i = 1; i <= num; i++)
		{
			k++;
			if (k > n) k -= n;
			while (child[k] == 0)
			{
				k++;
				if (k > n) k -= n;
			}
		}
		if (k > n) k -= n;
		child[k] = 0;
	}

	for (i = 1; i <= n; i++)
	{
		if (child[i] != 0) break;
	}

	printf("The left child is NO %d.\n", i);

	return 0;
}

本人C语言菜鸟一枚，代码不当或可以改进的地方欢迎大家讨论交流。