ID 1338一维数组猴子选大王题解

回忆凄美了谁 算法基础篇 43 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
在猴子王国里,一年一度的选大王时间到了,今年的大王由谁来担任呢?,数到m号时该号的猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,这只猴子就任大王,大家都认为这样非常公平公正,这个办法得到了全体猴子的一致认可,现在给出n,m的值,请输出猴子大王的编号。

在猴子王国里,一年一度的选大王时间到了,今年的大王由谁来担任呢?大家都争着想当,可是大王只能由一个担任,争了半天都没有定论,最后由一只较有权威的老猴子想了一个较公平公正的办法。它的办法就是:大家顺时针排好一圈,顺序从1到n进行编号,从第1号开始报数1,2,……,数到m号时该号的猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,这只猴子就任大王。大家都认为这样非常公平公正,这个办法得到了全体猴子的一致认可,现在给出n,m的值,请输出猴子大王的编号。

ID 1338一维数组猴子选大王题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: ID 1338一维数组猴子选大王题解