joseph (m的值可变)

这题 是 数据结构 书上的习题,写一个 循环链表;

话说 上课的时候 竟然 花了 3节课写了一个 不完整 的解题代码;

回来以后 重写 完善了;

不过 这个 代码有些 纰漏,就是 无法用 freopen 这个函数,用了有问题...没调试出来;

因为 链表不怎么用,所以写链表的时候 花了快一节课;

回来写了以后五分钟就搞定了..

代码多写写自然就得心顺手了...

#include<iostream>
#define maxn 1000
using namespace std;
int m,n;
struct node
{
    int num;
    int code;
    node * next ;
};
void create(node * phead,int len)
{
    node * p =new node;
      p = phead;
    cin>> p-> code ;
    p-> num = 1;
   int i;
   for(i= 1 ; i< len ;i++)
   {
       node * s =new node ;
       cin>> s-> code ;
       s-> num = i+1;
        p-> next = s ;
        p = s;
   }
   p->next = phead ;
}
int main()
{
    //freopen("data.txt","r",stdin);
     int i,count,t=1;
     bool flag;
     printf("请分别 输入初始密码 m 和 人数 n
");
    while(scanf("%d%d",&m,&n),m,n)
    { 
     node * p ,*s ,* head;
     head =new node;
     s =new node;
     create( head ,n );
     count = 0;
     flag=true;
     p= new node;     
     p= head ; 
     while(p->next != head )
     {
         p= p->next ;
     } 
     printf("Case %d :
",t++);
     while( p->next != p )
     {
         count ++;
         //printf("%d ",p->next->num);
         if( count == m)
         {
             flag=false;
             node * x = p->next ;
             s = x->next ;
             p-> next = s;
             m = x->code ;
             count = 0;
             printf(" %d 号: 我先走啦,我后面的第 %d 个人我们一起走吧
",x->num,x->code);
             delete x;
         }
         if(flag)
           p=p->next;
         flag=true;
     }
     printf(" %d 号: 怎么数第 %d 个人还是我自己
",p->num,p->code);
     delete p;
    }
    return 0;
}