每日一题· 有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，要懂得与一反三。就这样吧，拜拜了！明天见。