typedef struct node* link;
#include<stdlib.h>
struct node
{
int item;
link next;
};
main(int argc,char *argv[])
{
int i,N=atoi(argv[1]),M=atoi(argv[2]);
link t=malloc(sizeof *t),x=t;
t->item=1;t->next=t;//t/X->□x->□->t
for(i=2;i<=N;i++)
{
x=(x->next=malloc(sizeof *x));
x->item=i;x->next=t;
}
while(x!=x->next)
{
for(i=1;i<M;i++)x=x->next;//x->□□□□□□□□□
x->next=x->next->next;
}
printf("%d\n",x->item);
}
//J(7)=J(111)->111=7
//J(6)=J(110)->101=5
[[it] 本帖最后由 liyanhong 于 2008-10-31 16:50 编辑 [/it]]