约瑟夫环(数组)和(循环链表)

30个旅客同乘一个游轮出海Happy,因为严重超载,必须将全船一半的旅客投入海中,其余人才能幸免遇难。大家同意一种办法:30人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海中,然后再从他的下一个人数起,数到第9人,再将他扔进大海中,如此循环地进行,直到剩下15个乘客为止。

数组实现方式

void left_num(int* a,int n,int m,int f) //a为数组,n为总人数,m为出局密码,f为留下的人数
{
    int out = 0,count = 0,i = 0;    //out为出去的人数,count为报数,i为目前报到第几个人
    int *p = a;int c=1;int d=0;
    int num = 0;
    for(num = 0;num < n;num++) {
        *(a+num) = num+1;//为n个人编号1-n
    }



  while (out 

如果留下的人不是一个,只需改变f的值,想留下多少人就可以留下多少人。

循环链表实现方式

int JoseDelete(HNode h, int M, int k,int f)//f为留下的人数
 {    int i;
     PNode p=h,q;
     while(M>f)//节点剩下f个时停止出局
     {
         for(i=1;inext;
         }

         q=p->next;
         p->next=q->next;
         printf("出局的人为:%d号\n",q->Num);
         free(q);

         p=p->next;
         M--;//每出局一个结点减一
     }
     //printf("***************获胜者为:%d号***************",p->Num);
     TraverseList(h,f);//打印15个留下的人
     return 1;

 }

循环链表同数组一样只需改变f的大小,便可改变,留下的人数。

你可能感兴趣的:(算法,c语言)