5.12编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？ 1,2,3,4,5

1.0

package bookTest3;

import java.util.Arrays;

public class FivePointTwelve {
    /*
   编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？
   1,2,3,4,5
   大体思想建立一个数组 把数存放进去  无线循环这个数组 假设元素不等于0的时候用n计数当n到5次的时候输出这个数 并把5这个位置赋值0
   之后K++计数总体个数 当12次之后就结束循环
     */
    public static void main(String[] args) {
      int[] array = new int[13];
        for (int i = 0; i <array.length ; i++) {
            array[i] = i;
        }
        //此时数组状态[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
        int n = 0;
        int k = 0;
while (true){
    for (int i = 0; i <array.length ; i++) {
        if (array[i] !=0) {
            n++;
            if (n%5 == 0) {
                System.out.print(array[i]+" ");
                array[i] = 0;
                k++;

            }
        }

    }
    if (k == 12) {
        break;
    }
}
    }
}

2.运行结果