猴子選大王問題(約瑟夫問題)
問題描述:
一堆猴子都有編號,編號是1,2,3 ...m,這群猴子(m個)按照1-m的順序圍坐一圈,從第1開始數,每數到第N個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最后一只猴子,則該猴子為大王。
基本要求:
(1) 輸入數據:輸入m,n m,n 為整數,n<m
(2)中文提示按照m個猴子,數n 個數的方法,輸出為大王的猴子是幾號 ,建立一個函數來實現此功能
(3)分別用數組和鏈表來實現
標簽:
C++
上傳時間:
2019-06-12
上傳用戶:1574941335