编程练习,基础3084: 猴子选大王题解

冷夕颜 算法基础篇 50 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
由经典约瑟夫问题改成,有N个猴子,编号从1到N,每个猴子对应一个正整数Xi,表示如果从编号为i的猴子开始报数,需要数到Xi,这N个猴子围成一圈,从第一个开始报数,数到第1个猴子对应的正整数X1的猴子出队,然后从它的下一位继续从1开始报数,数到对应的Xi时出队,如此循环直到剩下一个猴子,最后剩下的那个猴子就是猴子们选出的大王,出队的顺序为:1,3,4,5。

由经典约瑟夫问题改成。 有N个猴子,编号从1到N。每个猴子对应一个正整数Xi,表示如果从编号为i的猴子开始报数,需要数到Xi。 这N个猴子围成一圈,从第一个开始报数,数到第1个猴子对应的正整数X1的猴子出队,然后从它的下一位继续从1开始报数,数到对应的Xi时出队,如此循环直到剩下一个猴子,最后剩下的那个猴子就是猴子们选出的大王。 例如: N=5,Xi对应为:1,2,3,4,5。 出队的顺序为:1,3,4,5。

编程练习,基础3084: 猴子选大王题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 编程练习 基础3084: 猴子选大王题解