一个难题，请帮忙解答

[KingI]

有n个人按顺序排成一个圆圈，开始报数（从0到3），报到3的人离开，问最后剩下的一个人在原来的几号位？望各位帮忙解答，谢谢

[ttlb]

#include <iostream>
using namespace std;

void josephus(int iTotal, int iInter)
{
static int *iArr = new int[iTotal];
int j = 0; // j：间隔数iInter的游标
int iOut = 0;
for (int i = 0; ; ++i) // i：全部小孩iTotal的游标
{
i %= iTotal;

if (1 == iArr[i]) // 已经出去了
continue;
++j; // 此位置上的小孩还没有出去，j++；
if (iInter == j) // 已经输了iInter 个小孩，让这个小孩出去
{
iArr[i] = 1;
j = 0;
++iOut;
cout << i << endl;
}
if (iTotal == iOut) // 全出去了
return;
}
}

int main()
{
int iTotal = 0, iInter = 0;
cout << "input total number: ";
while (!(cin >> iTotal))
{
cout << "error, input again: ";
cin.clear();
char buf[1000];
cin.getline(buf, 1000);
}
cout << "input internal: ";
while (!(cin >> iInter))
{
cout << "error, input again: ";
cin.clear();
char buf[1000];
cin.getline(buf, 1000);
}
josephus(iTotal, iInter);
return 0;
}

[KingI]

十分感谢 ttlb这位朋友，可是你用的是C++代码，我有些地方看不大懂，能否用C编一下？谢谢

[TianGuangZao]

#include <iostream>
using namespace std;
改成
#include <stdio.h>

cout 换成 printf 格式。

[LinuxPanther]

偶来晚了！

[darcymei]

连续n帖了，老师都布置一样的作业，活活...

[playboyxp]

#include <iostream.h>
void main()
{
int a[17],i,j,k=1,integer;
for(i=0;i<17;i++)
a[i]=i+1;
cin>>integer;
i=-1;
while(1)
{
for(j=0;j<integer;)
{
i=(i+1)%17;
if(a[i]!=0) j++;
}
if(k==17) break;
cout<<a[i]<<" ";
a[i]=0;
k++;
}
cout<<a[i]<<endl;
}

[ttlb]

// 我用c语言改写好了。
#include <stdio.h>

void josephus(int iTotal, int iInter)
{
static int *iArr = new int[iTotal];
int j = 0; // j：间隔数iInter的游标
int iOut = 0;
for (int i = 0; ; ++i) // i：全部小孩iTotal的游标
{
i %= iTotal;

if (1 == iArr[i]) // 已经出去了
continue;
++j; // 此位置上的小孩还没有出去，j++；
if (iInter == j) // 已经输了iInter 个小孩，让这个小孩出去
{
iArr[i] = 1;
j = 0;
++iOut;
printf("%d\n",i);
}
if (iTotal == iOut) // 全出去了
return;
}
}

int main()
{
int iTotal = 0, iInter = 0;
printf("input total number: ");
scanf("%d",&iTotal);
printf("input internal: ");
scanf("%d",&iInter);
josephus(iTotal, iInter);
return 0;
}

[danpianji2002]

呵呵什么老师留的作业
这么多人来贴阿