有n个人围成一圈，顺序排号，从第一个人开始报数，1至3循环，报到3的人\n退出圈子，求最后留下来的那个人是原来的第几号

Question

#include
using namespace std;
int main()
{
int a[100], n, k = 1, i;
cin >> n;
for (i = 1; i <= n; i++)
a[i] = i;
i = 1;
while (n>1)
{
if (!(k%3))
{
if(i!=n)
{
for (int j = i; j <= n - 1; j++)
a[j] = a[j + 1];
}
i--; n--;
}
i++; k++;
if (i > n)
i = 1;
}
cout << a[1] << endl;
return 0;
}
能不能解释一下while循环里的代码是什么意思

Answer 1

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7551878
• 这篇博客你也可以参考下：有N个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
• 这篇博客也不错, 你可以看下有N个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。