蓝桥杯2018年第九届真题-约瑟夫环-题解（Java代码）

解题思路:
如果按照正常做法来做肯定会时间超限 所以这里我用的是数学公式求解

详细公式的递推思路可以去 https://cloud.tencent.com/developer/article/1164728看解法三

注意事项:

使用递归函数会占用计算机较多的内存，当递归层次太深时可能导致程序不能执行。因此，这里可以将程序直接编写为以下的递推形式：
参考代码:

//正常写法（会超时）
Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
            int n=scanner.nextInt();
            int m=scanner.nextInt();
            List<Integer> list=new ArrayList<Integer>();
            for (int i = 1; i <= n; i++) {
                list.add(i);
            }
            int k=0;
            while (list.size()!=1) {
                for (int i = 0; i < m; i++) {
                    if (k>=list.size()) {
                        k=0;
                    }
                    if (i==m-1) {
                        list.remove(k);
                        break;
                    }
                    k++;
                }
            }
            System.out.println(list.get(0));

使用了数学公式求解

Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
            int n=scanner.nextInt();
            int m=scanner.nextInt();
            int num=0;
            for (int i = 2; i <=n; i++) {
				num=(num+m)%i;
			}
            System.out.println(num+1);
        }