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

#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;//输入要玩的人数
	int *p = new int[n];//动态创建一个大小为输入的人数的一位数组
	for (int i = 0; i < n; i++)
		p[i] = 1;//将数组内每个值都设置为1，作为还在圈内的人
	int k = 0;
	int count = 0;//报数
	int countnum = n;//在进行游戏的人数
	while (countnum>1) {//游戏一直进行，直到圈内的人数为1，而他就是最后留下来的人
		if (p[k] == 1)//如果他是1，就说明他还在圈内，他就报数
			count++;
		if (count==3) {//报数从1开始，报到3的就退出圈子
			p[k] = 0;//将数组值设为0，代表他退出圈子
			count = 0;//重新开始计数
			countnum--;//圈内进行游戏的人少一个
		}
		k++;//数组一个个循环下去
		if (k == n)//如果数组等于输入的人数，就说明下一个报数的人就是第一个人，才能实现这个游戏的循环
			k = 0;//游戏的第一个人，就是数组的第一位，为p[0]
	}
	for (int i = 0; i < n; i++) {
		if (p[i] == 1)//循环这个数组，他的数值是1，就说明他是最后留下来的人
			cout << i+1 << endl;//数组从0开始，得加1，才是原来游戏的第几位
	}
	return 0;
}