约瑟夫

/*问题描述：n个人（编号0~(n-1))，从0开始报数，报到m-1的退出，剩下的人继续从0开始报数。求胜利者的编号。*/


#include <stdio.h>  
int main(void)  
{  
　　int n, m, i, s=0;  
　　printf ("N M = ");  
　　scanf("%d%d", &n, &m);  
　　for (i=2; i<=n; i++)  
　　s=(s+m)%i;  
　　printf ("The winner is %d\n", s);  
　　return 0 ;  
}  

#include<stdio.h>
#include<stdlib.h>
struct stu
{
    int num;
    struct stu *next;
};    
/*int shuzu(int n,int m)
{
    int a[302];
    int i,t,p;
    for(i=0;i<=n;i++)//数组初始化为1
        a[i]=1;
    t=n;
    i=1;
    p=1;
    while(t>1)//当数组中还有超过一个未出圈就继续循环
    {
        if(a[i]==1)//判断是否出圈
        {
            if(p==m)//判断是否到达m个，是则初始化，否则计数加加
            {
                a[i]=0;
                p=1;
                t--;
            }
            else
                p++;
        }
        i++;
        if(i>n)  i=1;//判断是否超过数组长度，是则从头开始
    }
    for(i=1;i<=n;i++)//寻找最后一个未出圈的谁
        if(a[i]==1)
        printf("%d\n",i);
        return 0;
}*/

int main()
{
    int i,n,m;
    struct stu *p,*q,*head;//链表专用    
    while(scanf("%d%d",&n,&m),n||m)
    {
    //    shuzu(n,m);//数组计数


        //链表计数
        head=(struct stu*)malloc(sizeof(struct stu));
       head->num=1;
       head->next=head;
       p=head;
       if(m==1)  printf("%d\n",n);
       else
       {
          for(i=2;i<=n;i++)//生成链表
          {
               q=(struct stu*)malloc(sizeof(struct stu));
               q->num =i;
               p->next =q;
               p=p->next ;
               p->next=head;
           } 
          //q=head;
          while(head!=head->next)//开始循环
          {
              for(i=2;i<m;i++)
                  head=head->next ;
                head->next =head->next->next;
                head=head->next;
          }
          printf("%d\n",head->num);
          free(head);
       }
    }
    return 0;
}