题69-类约瑟夫环问题有有n n个人围成一圈,顺序排号。从第一个人围成一圈,顺序排号。从第一个人开始报数(从个人开始报数(从1 1到到3 3报数),凡报到报数),凡报到3 3的人退出的人退出 圈子,问最后留下的是原来圈子,问最后留下的是原来第几号的那位。第几号的那位。1210548769n3如何来确定人出局的顺序如何实现最后一位数完又从第一位开始数的问题如何判断某人是否出局流程图代码如何来确定人出局的顺序?我们可以把点名看成是不重复的,比如,有我们可以把点名看成是不重复的,比如,有N N个人,第一个人,第一轮后剩轮后剩N1N1个人、第二轮剩个人、第二轮剩N2N2个人个人以此类推;那么,以此类推;那么,第二轮的地第二轮的地MM个人可以看做第个人可以看做第N+MN+M次被点名。因此被淘汰次被点名。因此被淘汰的总是能被的总是能被3 3整除的。整除的。如何实现最后一位数完又从第一位开始数的问题?很简单,我们可以用模运算(很简单,我们可以用模运算(%)来完成。)来完成。比如:比如:1%3=11%3=1;2%3=2;3%3=0;4%3=12%3=2;3%3=0;4%3=1。因此我们可以用因此我们可