約瑟夫生者死者遊戲

2021-09-10 05:53:01 字數 2527 閱讀 4628

程式流程圖:

sqlist; //順序表型別

typedef struct lnode

linknode;//單鏈表型別

void initlist(sqlist *&l) //初始化線性表

void destroylist(sqlist *&l) //銷毀線性表

bool listempty(sqlist *l) //判斷線性表是否為空表

int listlength(sqlist *l) //求線性長度

void displist(sqlist *l)//輸出線性表

int locateelem(sqlist *l,elemtype e) //按元素值查詢

bool listchange(sqlist *&l,int i,elemtype e1,elemtype &e2) //修改資料元素

bool listinsert(sqlist *&l,int i,elemtype e) //插入資料元素

bool listdelete(sqlist *&l,int i,elemtype &e) //刪除資料元素

void clearlist(sqlist*l) //清空線性表

void yuesefu(sqlist *&l,int n,int s,int d) //順序表實現約瑟夫

//建立線性表

*/ cout<

bool clearlist1(linknode *&l) //不刪除l頭結點

l->next=null; /* 頭結點指標域為空 */

return true;

}void destorylist1(linknode * &l)//銷毀線性表

free(pre);

}bool listempty1(linknode * l)//判斷線性表是否為空表

int listlength1(linknode * l)//求線性表的長度

return (n);

}void displist1(linknode *l)//輸出線性表

cout

} if(p==null)

return false;

else }

bool listchange1(linknode *l,int i,elemtype e1,elemtype &e2)

if(p==null)

return false;

else }

int locateelem1(linknode *l,elemtype e)//按元素值查詢

if(p==null)

return 0;

else

return (i);

}bool listinsert1(linknode * &l,int i,elemtype e)//插入資料元素

if(p==null)

return false;

else }

bool listdelete1(linknode *&l,int i,elemtype &e)//刪除資料元素

if(p==null)

return false;

else }

void create_l(linknode *&l,int n) //構造乙個以l為頭結點,長度為n的單鏈表,節點元素依次為1.2.3...n }

void create_l1(linknode * &l) //改造為以l為頭結點單迴圈鍊錶,

q=l;

l=l->next;

p->next=l;

free(q); //刪除原先的頭結點

l=p;//讓l對應第乙個資料

}void displist2(linknode *l,int n)//輸出單迴圈鍊錶

cout

linknode * q;

while(p->next!=p)

cout

free(p); //刪除結點,並釋放被刪除的結點空間

p=q->next;

} cout< menu1;

switch (menu1)

} while (menu1!=0);

}void lianshicuncchu()//鏈式儲存實現

} while (menu!=0);

return 0;

}

約瑟夫生者死者小遊戲

30 個人在一條船上,超載,需要 15 人下船。於是人們排成一隊,排隊的位置即為他們的編號。報數,從 1 開始,數到 9 的人下船。如此迴圈,直到船上僅剩 15 人為止,問都有哪些編號的人下船了呢?include int c 0 int i 1 int j 0 int a 30 int b 30 i...

Python 約瑟夫生者死者小遊戲

問題描述 30 個人在一條船上,超載,需要 15 人下船。於是人們排成一隊,排隊的位置即為他們的編號。報數,從 1 開始,數到 9 的人下船。如此迴圈,直到船上僅剩 15 人為止,問都有哪些編號的人下船了呢?解決思路 給30個人編號1 30,每個人的初值都是1 在船上 i代表他們的編號,j代表被扔下...

基於C 的約瑟夫生者死者遊戲

一 使用說明 1.1 專案簡介 約瑟夫生者死者遊戲的大意是 30個旅客同乘一條船,因為嚴重超載,加上風高浪大危險萬分 因此船長告訴乘客,只有將全船一半的旅客投入海中,其餘人才能倖免於難。無奈,大家只得同意這種方法,並議定30個人圍成一圈,由第乙個人開始,依次報數,數到第9人,便將他投入大海中,然後從...