小孩围圈数数 java_Java 算法——一百个数围成一圈并数数，数到三就把数拿走，求最后剩下的数...

/**

* 约瑟夫环

*/

private void test() {

int x, all = 100, i = 0, count = 0, exit = 0; //i 循环变量，count 计数，exit退出队列人数

int[] arr = new int[100];

for (x = 0; x < all; x++) { //为n个人编号(从1开始编号)

arr[x] = x + 1;//给数组赋值

}

while (all - exit > 1) {//总人数 - 退出的人数(当前的人数)> 1时进行报数

if (arr[i] != 0) {//编号未退出(编号==0 退出);

count++;

}

if (count == 3) {

arr[i] = 0;// 当前的编号退出，编号置0

count = 0;

exit++;

}

if (i == all - 1) {//作用是让当报数到最后一个人时，将下标赋值-1，这样下次的i自增就是0，

//到达了从又从头开始的目的

i = -1;

}

i++;

}

for (i = 0; i < all; i++) {

if (arr[i] != 0) {

System.out.println("留下人编号==== " + arr[i]);

}

}

}

2、第二种实现

/*

* 1,返回值类型int

* 2,参数列表int num

*/

public static int getLucklyNum(int num) {

ArrayListlist = new ArrayList<>();//创建集合存储1到num的对象

for(int i = 1; i <= num; i++) {

list.add(i);//将1到num存储在集合中

}

int count = 1;//用来数数的,只要是3的倍数就xx

for(int i = 0; list.size() != 1; i++) {//只要集合中人数超过1,就要不断remove

if(i == list.size()) {//如果i增长到集合最大的索引+1时

i = 0;//重新归零

}

if(count % 3 == 0) {//如果是3的倍数

list.remove(i--);//就kill，--防止索引越界，初学的朋友可以去掉--试试，并尝试分析原因

}

count++;

}

return list.get(0);

}

第三种

公式：

f(n,m) = 1(由0开始数还是1) n = 1

f(n,m) = [f(n-1,m) + m] % n n > 1

代码实现

public int lastNumber(int n, int m) {

if (n < 1 || m < 1) {

return -1;

}

int last = 0;// 第一个数

for (int i = 2; i < n; i++) {

last = (last + m) % i;

}

return last;

}