Question

循环链表实现约瑟夫环

用C++编写~~急呀！！
要输出出列的次序和最后的获胜者~~谢谢啦~~~

Answer 1

#include <iostream>
using namespace std;
int mark[1005];// 数组来做表,方便快速高效
int cur;//表的index.
int main()
{
int n,m;//n个人,数到第m个出列
scanf("%d%d",&n,&m);//输入信息
int cnt ,on=n;
cur = 1;
int i;
while(on--)//出列n次
{
cnt=0;
for(;cnt<m;++cur)
{
if(cur==n+1)cur=1;
if(mark[cur])continue;
++cnt;
}
mark[cur-1]=1;//标记，出队
printf("%d\n",cur-1);
}
return 0;
}