约瑟夫环问题的一种描述

/*
约瑟夫环问题的一种描述是:编号为1,2,3,?,n的n个人按顺时针方向围坐一圈,每人手持一个密码(正整数)。
一开始任选一个整数作为报数上限值,从第一人开始顺时针自1开始顺序报数,报到m时停止报数。
报m的人出列,将它的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去直到所有人全部出列为止。
试设计程序实现之。
*/

#include"stdio.h"

#include"malloc.h"

//1.元素类型,结点类型和指针类型

typedef struct LNode         //定义结构体,

{

 int num,pwd;                 //num用来存储人的序号,pwd用来存储人的密码

 struct LNode *next;

};

struct LNode *head,*p,*pt;    //定义结点

//2 、创建循环链表函数

 

int creatLinkList(int n)      //参数n传递人数,

{

   int i;

   head=(struct LNode*)malloc(sizeof(struct LNode));   //创建一个带头结点的链表

   if(!head)  {return 0;}    //创建不成功,返回0

   p=head;

   for(i=1;i<n;i++)

  {

     pt=(struct LNode*)malloc(sizeof(struct LNode));

     if(!pt)  {return 0;}

     p->next=pt;

     p=pt;

  }

    p->next=head; //构成循环链表

    pt=head;

return 0;

}

//3.创建输入密码函数

 int enterPwd(int n)        //参数n传递人数

{

   int i,j;

   printf("\n请输入密码: \n");

    for( i=1;i<=n;i++)

    {

       scanf("%d",&j);

       pt->num=i;        //num存储人的序号

       pt->pwd=j;         //pwd存储人的密码

       pt=pt->next;

    }

    pt=p;

return j;

}

 //4、创建输出函数

 int outList(int m,int n)    //参数m、n传递报数上限值和人数

{

   int i,a;

   for(i=1;i<=n;i++)         //用一个for循环搜索循环链表

   {

      for(a=1;a<m;a++)      //删除结点

      {

        pt=pt->next;

      }

      p=pt->next;

      m=p->pwd;

      printf("%d ",p->num);    //输出人的序号

      pt->next=p->next;

      free(p);          //释放动态申请的结点空间

   }

   return 0;

}

 //主函数

void main()

{   int m,n;   //m为报数上限值,n为人数

    printf("\n参数m、n传递报数上限值和人数;\n");

    printf("\n请输入 m 和n: \n");

    scanf("%d %d",&m,&n);

    creatLinkList( n);  //调用创建链表函数

    enterPwd( n);       //调用输入密码函数

    printf("\n出队的人依次是:\n");

    outList( m,n);      //调用输出链表函数

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值