猴子选大王

在这里插入代码片
```#include <stdio.h>
int main()
{
	int n,a[1000000], s=0, i;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {//给每个人序号//
		a[i] = i + 1;
	}
	int d = n;
	while (d > 1) {


		for (i = 0; i < n; i++) {
			if (a[i] == 0) {//若[i]==0说明此人已经被淘汰//
				continue;//直接跳到下一次循环//
			}
			s++;
			if (s == 3) {
				a[i] = 0;
				d = d - 1;
				s = 0;//重置//
			}
		}
	}
	for (i = 0; i < n; i++) {
		if (a[i] != 0) {
			printf("%d", i + 1);
		}
	}

	return 0;
}