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