一道小题

[andy971024]

有N个人围成一个圈123（只数1.2.3）报数，数到3的退出，问最后能剩下哪个人？

[apogeecsj]

可用循环队列模拟

[Cyberweaver]

循环链表呀，队列都可以。
书上很多例的。

[tianshan]

我在帮同学复习计算机等考三级时做过
此题，不难，你多想想。循环链表呀，队
列都可以。
我有一次用数组做的。

int k=0；
int a[30],b[30];
for(i=0;i<30;i++)
a[i]=0; //初始化，这就是原来的圈，其
//值i为排队顺序，0表示没有出圈
以30为模，当a[j]！=0时，k++；
if（k=2）a[j]=1；表示出了，将j值
顺序赋给b[g]以记录出圈顺序！

直到全部都出

[nealzane]

int remain(int n) {
bool* out = new bool[n];
for (int i = 0; i < n; i ++)
out[i] = false;
for (int rest = n, which = n - 1; rest > 1; rest --) {
int count = 3;
while (count) {
which ++;
if (which >= n) which = 0;
if (!out[which]) count --;
}
out[which] = true;
}
delete[] out;
return which;
}

[CycloneFox]

不是问最后剩几个吗？剩2个

[cafeeee]

是不是考试不会做到这来问的？

[andy971024]

不是考试。
不是问最后剩几个。而是剩第几个？求它的序号。