有n个人在一起玩真心话大冒险,按顺时针方向围成一圈(编号从1到n),从第1号开始报数,一直数到m,数到m的人退出圈外,剩下的人再接着从1开始报数。就这样,直到圈内只剩下一只人时,这个人就要进行大冒险,编程求输入n,m后,输出最后一个人的编号。
时间: 2023-05-01 21:07:11 浏览: 158
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉 例如N=6,M=5
5星 · 资源好评率100%
这是一段关于人们在一起玩真心话大冒险的过程,按顺时针方向围成一圈(编号从1到n),从第1号开始报数,一直报到1,报到1的人退出圈外,剩下的人再接着从1开始报数。就这样,直到圈内只剩下一个人时,这个人就要进行大冒险,编程要输入n,输入m后,输出最后一个人的编号。
阅读全文