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

1、有m個(gè)海盜得到了一筆寶藏，但海盜頭想自己獨(dú)吞。于是他發(fā)明了一種“公平”的方法來分財(cái)寶。他告訴大家，明天日出的時(shí)候我們圍成一圈開始數(shù)數(shù)字，從我開始。我的編號(hào)是1。每次數(shù)到數(shù)字n，就把這個(gè)海盜扔進(jìn)海里。最后一個(gè)留下來的海盜獨(dú)得全部財(cái)寶。如果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是要丟掉的第幾個(gè)人，I是編號(hào)，q=2證明循環(huán)沒問題，q=1說明輸入的數(shù)據(jù)出錯(cuò)structrenpdt=1t用來計(jì)數(shù)的flag=1flag=1表示不符合要求，

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