欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下来的是原来第几号的那位

程序员文章站 2022-06-06 08:42:47
...

有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下来的是原来第几号的那位

#include <stdio.h>
#include <stdlib.h>
void fix(int *a, int len)
{
	int out = 0;
	int count = 0;
	int i = 0;
	while (out < len - 1)
	{
		if (a[i] != 0)
		{
			count++;
		}
		if (count == 3)
		{
			a[i] = 0;
			count = 0;
			out++;
		}
		i++;
		if (i == len)
		{
			i = 0;
		}
	}
	for (int j = 0; j < len; j++)
	{
		if (a[j] != 0)
		{
			printf("%d", a[j]);
		}
	}
}
int main()
{
	int a[50];
	int m, n;
	int j = 1;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		a[i] = j;
		j++;
	}
	fix(a, n);
	system("pause");
	return 0;
}

答案
有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下来的是原来第几号的那位

上一篇: 那就卖身吧!

下一篇: 很不舒服

推荐阅读