1. 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開始按順時(shí)針方向自1開始報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列,將他的密碼作為新的m值,從他在順時(shí)針方向下一個(gè)人開始重新從1報(bào)數(shù),如此下去,直至所有的人全部出列為止。按出列順序印出各人編號(hào)。
2. 演示程序以用戶與計(jì)算機(jī)的對(duì)話方式執(zhí)行,用戶輸入相應(yīng)的數(shù)據(jù),輸出結(jié)果顯示在其后。
標(biāo)簽:
循環(huán)
存儲(chǔ)結(jié)構(gòu)
模擬
方向
上傳時(shí)間:
2013-12-27
上傳用戶:chenjjer