package interview;
import ;
import ;
public class Circle {
public static void main(String[] args) {
Circle circle = new Circle();
();
}
//n个人(编号 1~n)围成一- 圈从编号为1的开始报数,从1报数到m;报到m的人出来,
//下一个人继续重新从1开始报数,编程求最后一个留下的人的编号
//如n=3,m=4
//第一次出队: :
//第二次出队: 3
//最后留下: 2
List ar = new ArrayList<Integer>();
int n = 4;
int m = 8;
public void test(){
for (int i = 1; i <=n; i++) {
(i - 1, i);
}
while (()!=0){
int order = m%();
if (order == 0){
order =()-1;
}else {
order -=1;
}
((order));
(order);
}
}
}
相关文章
- 算法训练 - 筛选号码 (有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。)
- n个人(编号 1~n)围成一- 圈从编号为1的开始报数,从1报数到m;报到m的人出来
- n个小朋友围成一个圈,从0开始编号,数到m-1的小朋友出列,下一个小朋友开始继续数数,直到最后一个小朋友出列
- 题目: 有 n个人围成一圈,顺序排号。从第一个人开始报数(从 1到 3报数),凡报到 3的 人退出圈子,问最后留下的是原来第几号的那位。(模拟)
- 有n 个人围成一圈,顺序排号。从第一个人开始报数(从1 到3 报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的哪位。
- 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
- 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
- 约瑟夫环问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 约瑟夫环问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。