出圈问题

int i,n,m,t,a[1024],c=1;

scanf("%d%d",&n,&m);

for(i=0;i<n-1;i++)

a[i]=i+1;

a[i]=0;

while(--n)

{

while(1)

{

if(c%m==0)

{

t=a[i],a[i]=a[a[i]],c=1,i=t;break;

}else

i=a[i],c++;

}

}printf("%d\n",a[i]+1);

主要函数如上,出圈问题在于循环的赋值,a[i]=i+1

设n=5,m=3

第一次while(--n)循环过后,n=4,t=2=a[1],a[1]=3=a[2],c=1,i=2;

即a[1]=3,此时a[1]为第二个数,a[3]就为第四个数,直接跳过第三个数,即舍去第三个数。

后面循环依次为:

第二次循环过后,n=3,t=0=a[4],a[4]=1=a[0],c=1,i=0;

……………………


                                                                     

猜你喜欢

转载自blog.csdn.net/jtsqrj/article/details/54218384