約瑟夫問題的三種解法

約瑟夫問題是個很經典的問題,沒事玩殺人遊戲,N我的站成一圈,從1開始報數,報到M時必須死掉,不想死的那我的站在哪一個位置,能夠倖免於難(描述不詳細,湊合看哈)。   方法一:這個問題初看能夠看到,這不就是一個遊戲麼,遊戲怎麼說就怎麼作,暴力模擬吧。模擬過程見程序:web int main(){ int n,m; cin >> n >> m; int cnt = 0 ,dead = 0 , i
相關文章
相關標籤/搜索