用C語言解決約瑟夫環(huán)問題,約瑟夫環(huán)問題描述:設(shè)編號(hào)為1,2,…,n(n>0)個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)正整數(shù)密碼(可用隨機(jī)數(shù)產(chǎn)生)。開始時(shí)任意給出一個(gè)報(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ù),報(bào)到新m值的人出列;如此下去,直到所有人全部出列為止。要求設(shè)計(jì)一個(gè)程序模擬此過程,并給出出列人的編號(hào)序列。
標(biāo)簽:
gt
C語言
方向
上傳時(shí)間:
2014-11-21
上傳用戶:yepeng139