约瑟夫问题

1. 
   

   题目描述

   n个人想玩残酷的死亡游戏，游戏规则如下：
   
   n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。
   
   请输出最后一个人的编号。

   输入

   输入n和m值。

   输出

   输出胜利者的编号。

   示例输入

   5 3

   示例输出

   4

   提示

   第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2被杀
   
   
2. #include <stdio.h>  
3. #include <stdlib.h>   
4. struct node   
5. {   
6.     int data;   
7.     struct node *next;   
8. };
9. struct node *head,*a,*p;   
10. int main()   
11. {   
12.     int m, n, i;   
13.     scanf("%d %d",&n,&m);   
14.     head = new node;   
15.     head->next=NULL;   
16.     head->data=1;   
17.     a = head;   
18.     for(i = 2; i <= n; i++)   
19.     {   
20.         node *b = new node;   
21.         b->data = i;   
22.         b->next = NULL;   
23.         a->next = b;   
24.         a = b;   
25.     }   
26.     a->next=head;   
27.     node *q = head;   
28.     i = 0;   
29.     while(q->next!=q)   
30.     {   
31.         i++;   
32.         if(i==m-1)   
33.         {   
34.              p = q->next;   
35.             q->next = q->next->next;   
36.             free(p);  
37.             i = 0;   
38.             q=q->next;   
39.         }   
40.         else  
41.         {   
42.             q=q->next;   
43.         }   
44.     }   
45.     printf("%d",q->data);   
46.     return 0;   
47. }