每日一题· 有10个队员围成一圈,顺序排号,从第一个开始报数(从1到3报数), 凡报到3的人退出圈子,编程实现最后留下的是原来第几号队员?

在这里插入图片描述


1.题目描述:

有10个队员围成一圈,顺序排号,从第一个开始报数(从1到3报数), 凡报到3的人退出圈子,编程实现最后留下的是原来第几号队员?


2.分析:

在这里插入图片描述
一定要好好审题,凡事报到3的人要退出圈子,博主一开始就是认为剩下两个就算完事了,但是两个也可以排除一个啊。

我们看上图,10个人最后只剩下1个人,所以我们可以设置一个变量sum,每退出一个人,sum的值就加1,当sum的值等于9时,也就代表着只剩下最后一人。还有一个难点就是数组是单向的,无法像循环链表那样可以围成一个圈,这样一个题,使用循环链表,那不是看不起循环链表嘛,那么怎么不用链表从10返回从小开始报数呢?我们可以设置一个变量,当它是数组最后一个元素时,就让他成为第一个。


3.代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int person[10] = {1,2,3,4,5,6,7,8,9,10};
	//思路 能被3整除的设为0
	int array[2];
	int count = 0;
	int sum = 0; //如果有一个人退圈 就加1 如果值为9则退出循环
		for (int i = 0; i < 10; i++)
		{
			if (person[i] != 0)//跳过已经退出的人
			{
				count++;
			}
			//单靠count % 3 == 0 无法正确判断,因为0%3也是0
			if (count % 3 == 0 && person[i] != 0) 
			{
				count = 0;
				person[i] = 0;
				sum++;
			}
			if (sum == 9)//只剩下一个数,打印非0数
			{
				for (int j = 0; j < 10; j++)
				{
					if (person[j] != 0)
						printf("%d ", person[j]);
				}
				return 0;
			}
			if (i == 9)//最后一个指向第一个
			{
				i = -1;
			}
		}
	return 0;
}

上面针对的是10个人,然后剩下9人,如果是20人呢? 是不是应该是19,要懂得与一反三。就这样吧,拜拜了!明天见。

猜你喜欢

转载自blog.csdn.net/Fdog_/article/details/106262047