报数问题之不用链表只用数组

解题思路:
注释都有解释

//报数问题
#pragma warning(disable:4996)
#include <stdio.h>
#define SIZE 81
int no[SIZE];
int n;
int remind(void);
int main(void)
{

	int i;
	int pace = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		no[i] = i;
	i = 0;
	while (1) //循环次数未知
	{
		if (pace<2 && no[i]!=SIZE) //pace每次第三个人去掉
		{
			pace++;
			i = (i + 1) % n;
		}
		else if (pace== 2&&no[i]!=SIZE)
		{
			pace = 0;
			no[i] = SIZE;
			i = (i + 1) % n;
		}
		else
		{
			i = (i + 1) % n;
		}
		if (remind() == 1) //剩余一个人，直接输出
		{
			i = 0;
			while (no[i] == SIZE)
				i++;
			i = (i - 1 + n) % n;
			printf("%d", no[i]+1);
			break;
		}
		else if (remind() == 2) //剩余两个人，输出第二个报数的
		{
			while (no[i] == SIZE)
				i=(i+1)%n;
			i++;
			while (no[i] == SIZE)
				i = (i + 1) % n;
			printf("%d", no[i]+1);
			break;
		}
		else
			continue;
	}
	return 0;
}
int remind(void)  //返回值为目前剩余的人数
{
	int i;
	int nums = 0;
	for (i = 0; i < n; i++)
		if (no[i] == SIZE)
			nums++;
	return n - nums;
}