java丢手帕 约瑟夫问题

一、问题描述： 
    n个人围成一个圈，编号为1~n，从第一号开始报数，报到3的倍数的人离开，一直数下去，直到最后只有一个人，求此人编号。

二、问题提示：

 使用一维数组，数组元素初始为1，从1开始把数字放进数组空间，若数组元素为3的倍数，则把其置0，循环下去直到计数器（counter）减为1，则跳出循环并输出其数组下标

1. import java.util.Scanner;
2. public class Test {
3. /**
4. * @param args
5. */
6. public static void main(String[] args) {
7. // TODO Auto-generated method stub
8. System.out.println("请输入一个数字：");
9. Scanner scan = new Scanner(System.in);
10. int n = scan.nextInt();
11. int counter = n;// 计数器
12. int num = 1;// 数数
13. int[] array = new int[n];// 声明数组
14. for (int i = 0; i < array.length; i++) {// 数组初始化
15. array[i] = 1;
16. }
17. while (counter > 1) {
18. for (int j = 0; j < array.length; j++) {
19. if (array[j] != 0) {// 如果数组元素不为0，则从1开始赋值
20. array[j] = num;
21. if (num % 3 == 0) {// 如果赋给数组元素的数能够整除3，则把此数组元素置0，计数器减1（即踢掉一个人）
22. array[j] = 0;
23. counter = counter - 1;
24. if (counter == 1) {// 如果最后只剩下一个人，跳出循环
25. break;
26. }
27. }
28. num = num + 1;
29. }
30. }
31. }
32. for (int k = 0; k < n; k++) {
33. if (array[k] != 0) {
34. System.out.println("最后赢家的编号为：" + (k + 1));
35. }
36. }
37. }
38. }