(已验证)约瑟夫生者死者游戏(喂鱼)#include "stdio.h"
#include "malloc.h"
//约瑟夫回环问题(用两种方法实现)
typedef struct DoubleLink //双向链表的数据结构
{
int data;
DoubleLink *pre,*next;
} DoubleLink;
//顺序表实现
#define N 111
#define X 9
int YueSeFu1()
{
int a[N],x=X,num=0,i,k=0;
for(i=1;i=N/2) break;
}
prin...
#include "stdio.h"
#include "malloc.h"
//约瑟夫回环问
(用两种
实现)
typedef struct DoubleLink //双向链表的数据结构
{
int data;
DoubleLink *pre,*next;
} DoubleLink;
//顺序表实现
#define N 111
#define X 9
int YueSeFu1()
{
int a[N],x=X,num=0,i,k=0;
for(i=1;i
=N/2) break;
}
printf("\n幸运生还者名单如下:\n");
for (i=1;inext=L;
L->pre=L;
last=L;
for (i=1;idata=i;
p->next=L;
p->pre=last;
last->next=p;
last=p;
L->pre=p;
}
q=L;
printf("\n游戏开始:\n\n");
while (kdata;
printf("恭喜%d号被扔进海里喂鱼了!\t",x);
if (k%2==1)
printf("\n");
q->next->pre=q->pre;
q->pre->next=q->next;
k++;
}
}
q=q->next;
}
q=L->next;
printf("\n幸运生还者名单如下:\n");
while(q!=L)
{
printf("%d\t",q->data);
q=q->next;
}
printf("\n\n游戏结束\n\n");
return 1;
}
void main()
{
printf("约瑟夫回环问题(总人数%d,初始淘汰数%d),顺序表实现如下:\n",N,X);
YueSeFu1();
printf("约瑟夫回环问题(总人数%d,初始淘汰数%d),链表实现如下:\n",N,X);
YueSeFu2();
getchar();
}
本文档为【(已验证)约瑟夫生者死者游戏(喂鱼)】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。