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;
……………………