狗狗约瑟夫环（链表）

Description

一天粒粒想到我们实验室玩个小游戏！n个人围成一圈！一起报数！报到第m的时候！那个报m的退出！又从1开始报！依次类推！只到剩下一个人为止！ACMer丹丹想知道那些位置的人依次退出！ACMer抛抛想知道最后是一个人是那个位置！做为聪明的ACMer请设计一个程序告诉她们吧！（位置编号从1开始顺时针到n）用循环链表写

Input

输入二个数 n 和 m。

Output

输出依次退出的位置编号！每个一行！以及最后一个留下的人的位置编号！

Sample Input

1 2 5 3

Sample Output

1 3 1 5 2 4

 

 

 

#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct student)
struct student
{
     int num;
     struct student *next;
};
int main()
{
     struct student *head,*p1,*p2;
     int i,m;
     while( scanf( "%d", &m ) == 1 )
     {
         head = p1 = (struct student *)malloc(LEN);
         head->num = 1;          
         for( i = 2; i <= m; i++ )        
         {  
              p1->next = (struct student *)malloc(LEN);
              p1 = p1->next;
              p1->num = i;
         } //1~n个数存入链表
         p1 -> next = head;         
         int j;
         scanf( "%d", &j );
         while(m!=1)     
         { 
             for( i = 1; i < j; i++ )
                p1 = p1->next;   
             p2 = p1->next;
             printf( "%d\n", p2 -> num );         
             p1 -> next = p2 -> next;
             free(p2);
              //删除第j个数    
             m--;             
         }
         printf("%d\n",p1->num);
     }
    // system( "pause" );
     return 0;
}