无需链表，一维数组循环解决

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int magic(const int n,int cu){

int a[n];                     //用数组记录每个人

int i=0;

for(;i<n;i++){

a[i]=1;                          //全部初始化为1

}

int nn=n;                         //n是const不好改变，为了计算方便用nn表示

i=0;                                 //i是数组下标

int z=0;                             //z是有效人数

while(nn-1){                        //求最后一个人的编号，就是淘汰nn-1个人

if(a[i]!=0)                            //不为0，有效人数+1

z++;

if(z>0&&z%cu==0)               //因为每淘汰一人，有效人数都要初始为0，所以判断条件为，大于0，且能被m整除

{a[i]=0;                              //a[i]=0表示被淘汰

nn--;

z=0;

}

i++;

if(i==n)

i=0;

}

for(i=0;i<n;i++){                      //找值为1，即未被淘汰的人

if(a[i]!=0)

{return i+1;                         //下标从0开始，所以要加1

break;

}

}

}

void main(){

const int m;

int n;

while(scanf("%d%d",&m,&n)!=EOF){                 //循环暂停方法借鉴 Dexter

printf("%d\n",magic(m,n));

}

}