1. public static void main(String[] args) {
   
2. 
   
3.                 System.out.println("最后留下的是第" + play(100, 14) + "人。");
   
4. 
   
5.         }
   
6. 
   
7.         /**
   
8.          * @param peoples
   
9.          *            玩游戏的人数
   
10.          * @param number
    
11.          *            报的数字
    
12.          * @return 最后留下一个人的序号
    
13.          */
    
14.         public static Integer play(int peoples, int number) {
    
15.                 // 创建集合，赋值1~number的数字，代表玩游戏的人的序号
    
16.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
17.                 for (int i = 1; i <= peoples; i++) {
    
18.                         list.add(i);
    
19.                 }
    
20.                 // 指针，代表报数的人的位置
    
21.                 int pointer = 0;
    
22.                 // 报数的数字
    
23.                 int count = 1;
    
24.                 // 游戏结束点：最后留下一个人
    
25.                 while (list.size() > 1) {
    
26.                         // 指针超过集合长度，表示完成1轮报数，第一个人继续报数
    
27.                         if (pointer == list.size()) {
    
28.                                 // 指针回到第一个人
    
29.                                 pointer = 0;
    
30.                         }
    
31.                         // 报数14,
    
32.                         if (count % number == 0) {
    
33.                                 // 查看每一个报到指定数字的人
    
34.                                 // System.out.println("退出的是第" + list.get(pointer) + "人");
    
35. 
    
36.                                 // 报到指定数字的人退出游戏
    
37.                                 list.remove(pointer);
    
38. 
    
39.                                 // 有人退出，集合长度就会减少，原本退出位置的后一位向前移，因此还是从退出位置开始报数
    
40.                                 // pointer++;//不需要！
    
41. 
    
42.                                 // 重新从1开始报数
    
43.                                 count = 1;
    
44.                         } else {
    
45.                                
    
46.                                 // 没有报到14的，指针往后移动
    
47.                                 pointer++;
    
48.                                
    
49.                                 // 报数加1
    
50.                                 count++;
    
51.                         }
    
52.                 }
    
53.                 //返回最后剩下的人的序号
    
54.                 return list.get(0);
    
55.         }
    
56. public static void main(String[] args) {
    
57.                 //调用方法，获取数组并打印
    
58.                 printMetirx(getMetirx(4));
    
59. 
    
60.         }
    
61. 
    
62.         // 打印数组的方法
    
63.         public static void printMetirx(int[][] metirx) {
    
64.                 // 二维数组实际上外层是一个数组的数组，元素是int[]数组
    
65.                 // 循环访问外层数组的元素
    
66.                 for (int i = 0; i < metirx.length; i++) {
    
67.                         // 访问到的外层数组的元素：int[]数组
    
68.                         // 在循环访问内层数组
    
69.                         for (int j = 0; j < metirx[i].length; j++) {
    
70.                                 // 打印对应元素
    
71.                                 System.out.print(metirx[i][j]);
    
72.                                 // 添加空格
    
73.                                 System.out.print("\t\t");
    
74.                         }
    
75.                         // 外层数组的元素单独显示一行，即一个int[]数组显示在一行
    
76.                         System.out.print('\n');
    
77.                 }
    
78.         }
    
79. 
    
80.         /**
    
81.          * @param n 二维数组的大小
    
82.          * @return int[n][n] 返回一个螺旋矩阵
    
83.          *
    
84.          * @author   思路：按“口”字形赋值，先给最外层一圈赋值，再给第二圈赋值....直至结束。
    
85.          *                           用上下左右四个顶点的位置来确定“口”的大小。
    
86.          *           每次赋值完成一条边，对应的顶点往中心靠拢。
    
87.          */
    
88.         public static int[][] getMetirx(int n) {
    
89.                 // 创建二维数组
    
90.                 int[][] metirx = new int[n][n];
    
91.                 // 赋值圈数
    
92.                 int count = (n + 1) / 2;
    
93.                 // 起始数
    
94.                 int start = 1;
    
95.                 // “口”字形圈的四个顶点
    
96.                 int left = 0, right = n - 1, top = 0, botton = n - 1;
    
97.                 // 赋值次数，即圈数
    
98.                 for (int i = 0; i < count; i++) {
    
99.                         // 给上边缘赋值，从左往右
    
100.                         for (int x = left; x <= right; x++) {
     
101.                                 metirx[top][x] = start++;
     
102.                         }
     
103.                         // 上顶点往下移
     
104.                         top++;
     
105.                         // 给右边缘赋值，从上往下
     
106.                         for (int y = top; y <= botton; y++) {
     
107.                                 metirx[y][right] = start++;
     
108.                         }
     
109.                         // 右顶点往左移
     
110.                         right--;
     
111.                         // 给下边缘赋值，从右往左
     
112.                         for (int x = right; x >= left; x--) {
     
113.                                 metirx[botton][x] = start++;
     
114.                         }
     
115.                         // 下顶点往上移
     
116.                         botton--;
     
117.                         // 给左边缘复制，从下往上
     
118.                         for (int y = botton; y >= top; y--) {
     
119.                                 metirx[y][left] = start++;
     
120.                         }
     
121.                         // 左顶点往右移
     
122.                         left++;
     
123.                 }
     
124.                 // 返回赋值完成的二维矩阵
     
125.                 return metirx;
     
126.         }

复制代码

1. public static void main(String[] args) {
   
2. 
   
3.                 System.out.println("最后留下的是第" + play(100, 14) + "人。");
   
4. 
   
5.         }
   
6. 
   
7.         /**
   
8.          * @param peoples
   
9.          *            玩游戏的人数
   
10.          * @param number
    
11.          *            报的数字
    
12.          * @return 最后留下一个人的序号
    
13.          */
    
14.         public static Integer play(int peoples, int number) {
    
15.                 // 创建集合，赋值1~number的数字，代表玩游戏的人的序号
    
16.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
17.                 for (int i = 1; i <= peoples; i++) {
    
18.                         list.add(i);
    
19.                 }
    
20.                 // 指针，代表报数的人的位置
    
21.                 int pointer = 0;
    
22.                 // 报数的数字
    
23.                 int count = 1;
    
24.                 // 游戏结束点：最后留下一个人
    
25.                 while (list.size() > 1) {
    
26.                         // 指针超过集合长度，表示完成1轮报数，第一个人继续报数
    
27.                         if (pointer == list.size()) {
    
28.                                 // 指针回到第一个人
    
29.                                 pointer = 0;
    
30.                         }
    
31.                         // 报数14,
    
32.                         if (count % number == 0) {
    
33.                                 // 查看每一个报到指定数字的人
    
34.                                 // System.out.println("退出的是第" + list.get(pointer) + "人");
    
35. 
    
36.                                 // 报到指定数字的人退出游戏
    
37.                                 list.remove(pointer);
    
38. 
    
39.                                 // 有人退出，集合长度就会减少，原本退出位置的后一位向前移，因此还是从退出位置开始报数
    
40.                                 // pointer++;//不需要！
    
41. 
    
42.                                 // 重新从1开始报数
    
43.                                 count = 1;
    
44.                         } else {
    
45.                                
    
46.                                 // 没有报到14的，指针往后移动
    
47.                                 pointer++;
    
48.                                
    
49.                                 // 报数加1
    
50.                                 count++;
    
51.                         }
    
52.                 }
    
53.                 //返回最后剩下的人的序号
    
54.                 return list.get(0);
    
55.         }
    
56. public static void main(String[] args) {
    
57.                 //调用方法，获取数组并打印
    
58.                 printMetirx(getMetirx(4));
    
59. 
    
60.         }
    
61. 
    
62.         // 打印数组的方法
    
63.         public static void printMetirx(int[][] metirx) {
    
64.                 // 二维数组实际上外层是一个数组的数组，元素是int[]数组
    
65.                 // 循环访问外层数组的元素
    
66.                 for (int i = 0; i < metirx.length; i++) {
    
67.                         // 访问到的外层数组的元素：int[]数组
    
68.                         // 在循环访问内层数组
    
69.                         for (int j = 0; j < metirx[i].length; j++) {
    
70.                                 // 打印对应元素
    
71.                                 System.out.print(metirx[i][j]);
    
72.                                 // 添加空格
    
73.                                 System.out.print("\t\t");
    
74.                         }
    
75.                         // 外层数组的元素单独显示一行，即一个int[]数组显示在一行
    
76.                         System.out.print('\n');
    
77.                 }
    
78.         }
    
79. 
    
80.         /**
    
81.          * @param n 二维数组的大小
    
82.          * @return int[n][n] 返回一个螺旋矩阵
    
83.          *
    
84.          * @author   思路：按“口”字形赋值，先给最外层一圈赋值，再给第二圈赋值....直至结束。
    
85.          *                           用上下左右四个顶点的位置来确定“口”的大小。
    
86.          *           每次赋值完成一条边，对应的顶点往中心靠拢。
    
87.          */
    
88.         public static int[][] getMetirx(int n) {
    
89.                 // 创建二维数组
    
90.                 int[][] metirx = new int[n][n];
    
91.                 // 赋值圈数
    
92.                 int count = (n + 1) / 2;
    
93.                 // 起始数
    
94.                 int start = 1;
    
95.                 // “口”字形圈的四个顶点
    
96.                 int left = 0, right = n - 1, top = 0, botton = n - 1;
    
97.                 // 赋值次数，即圈数
    
98.                 for (int i = 0; i < count; i++) {
    
99.                         // 给上边缘赋值，从左往右
    
100.                         for (int x = left; x <= right; x++) {
     
101.                                 metirx[top][x] = start++;
     
102.                         }
     
103.                         // 上顶点往下移
     
104.                         top++;
     
105.                         // 给右边缘赋值，从上往下
     
106.                         for (int y = top; y <= botton; y++) {
     
107.                                 metirx[y][right] = start++;
     
108.                         }
     
109.                         // 右顶点往左移
     
110.                         right--;
     
111.                         // 给下边缘赋值，从右往左
     
112.                         for (int x = right; x >= left; x--) {
     
113.                                 metirx[botton][x] = start++;
     
114.                         }
     
115.                         // 下顶点往上移
     
116.                         botton--;
     
117.                         // 给左边缘复制，从下往上
     
118.                         for (int y = botton; y >= top; y--) {
     
119.                                 metirx[y][left] = start++;
     
120.                         }
     
121.                         // 左顶点往右移
     
122.                         left++;
     
123.                 }
     
124.                 // 返回赋值完成的二维矩阵
     
125.                 return metirx;
     
126.         }

复制代码