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