有n个人编号为1~n排成一个环从1号人开始从1到m报数报到m的人离开该环从下一个人开始继续从1到m报数报到m的人离开该环这样一直进行下去直到最终剩余p个人。从键盘输入n、m、p要求n=2、m=2、1=pn输出最终剩余的p个初始编号。例如:输入n、m、p依此为4、3、2则输出为1和4。
思路:用一个列表表示环,每次找到要删除的人的位置,将其从列表中删除,然后更新下一个开始报数的人的位置。重复直到剩余p个人。
代码如下:
原文地址: https://www.cveoy.top/t/topic/hwj9 著作权归作者所有。请勿转载和采集!