數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告 約瑟夫環(huán)
問(wèn)題描述:
約瑟夫(Joseph)問(wèn)題的一種描述是:編號(hào)為1,2,,...,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼(正整數(shù))。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列,將他的密碼作為新的m值,從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人開(kāi)始重新從l報(bào)數(shù),如此下去,直至所有人全部出列為止。試設(shè)計(jì)一個(gè)程序求出出列順序。
基本要求:
利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程,按照出列的順序印出各人的編號(hào)。
測(cè)試數(shù)據(jù):
m的初值為20;n=7,7個(gè)人的密碼依次為:3,1,7,2,4,8,4(正確的出列順序應(yīng)為6,l,4,7,2,3,5)。
標(biāo)簽:
Joseph
數(shù)據(jù)結(jié)構(gòu)
報(bào)告
上傳時(shí)間:
2014-01-18
上傳用戶:chfanjiang