由经典约瑟夫问题改成,有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: 猴子选大王题解