【C++】约瑟夫问题

用指针操作数组实现：有 n 个人围成一圈，顺序排号。从第 1 个 人开始报数（从 1~3 报数），凡报到 3 的人退出圈子，问最后留下 的人原来排在第几号?

代码：(指针前的星号显示不出来，大家记得自己加一下)
#include< iostream>
using namespace std;
int main()
{
int n, num;
int a[100];
int* p = a;
cout << "n=? " << endl;
cin >> n;
for (int i = 0; i < n; i++)//对数组中的每个人编号
(p + i) = i + 1; num = n;//人数为 n 人 int j = 0;
while (num > 1)//循环直至只剩下一个人
{ for (int i = 0; i < n; i++)//遍历数组每个人开始报数
{
if ((p + i) != 0) j++; if (j == 3)//如果报到 3，该数组中对应值变为 0，人数 减一
{ j = 0; (p + i) = 0; num–;
}
}
}
for (int i = 0; i < n; i++)
if ((p + i) != 0)
cout << “最后剩下的人是原来的” << i + 1 << “号”;
return 0;
}
运行结果：