約瑟夫問題的代碼(鏈表的運用)

1、有m個海盜得到了一筆寶藏，但海盜頭想自己獨吞。于是他發(fā)明了一種“公平”的方法來分財寶。他告訴大家，明天日出的時候我們圍成一圈開始數(shù)數(shù)字，從我開始。我的編號是1。每次數(shù)到數(shù)字n，就把這個海盜扔進海里。最后一個留下來的海盜獨得全部財寶。如果m10且n3，請求出最小的m和n。代碼：#include#includestructrenintnumstructrennextstructrenheadvoidmain()voidrenshu()int

2、flagjflag=1while(flag==1)renshu()printf(“是否還有繼續(xù)：n1.是n2.否n“)scanf(“%d“flag=jif(j==1)system(“pause“)system(“cls“)voidrenshu()intflagimnktqm是人數(shù)，N是要丟掉的第幾個人，I是編號，q=2證明循環(huán)沒問題，q=1說明輸入的數(shù)據(jù)出錯structrenpdt=1t用來計數(shù)的flag=1flag=1表示不符合要求，

3、flag=2表示可以while(flag==1)printf(“輸入海盜人數(shù)：“)輸入海盜人數(shù)scanf(“%d“printf(“輸入要丟掉的數(shù)字：“)輸入第幾個人要扔掉while(i1)d=pp=pnextif(p==NULL)p=headi=i1if(p==head)printf(“釋放了%d號n“pnum)printf(“出錯！n“)q=0k=t看看是哪里的T出錯t=m結(jié)束程序elseif(pnext!=NULL)鏈表未結(jié)束dne