C语言--报数

语言基础-报数

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

输入
初始人数n

输出
最后一人的初始编号

样例
输入
复制
3
输出
复制
2

// 很久之前写的题了 ，注释没有…我自己也懒得看了
#include<stdio.h>
#include<stdlib.h>
int main()
{
int N = 0;
scanf_s("%d", &N); // vs用 scanf_s
int arr[100000] = {0};
int k = 0, num = 0;

for (int i = 0; i < N; i++)
{
	arr[i] = i + 1;
}
while (num < N - 1)
{
	for (int i = 0; i < N; i++)
	{
		if(arr[i]!=0)
		k++;
		if (k == 3)
		{
			arr[i] = 0;
			num++;
			k = 0;
		}
	}

}

for (int i = 0; i < N; i++)
{
	if (arr[i] != 0)
	{
		printf("%d", i + 1);
	}
}
return 0;

}