解题思路:
如果按照正常做法来做肯定会时间超限 所以这里我用的是数学公式求解
详细公式的递推思路可以去 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); }
0.0分
8 人评分
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1345 |
C语言训练-大、小写问题 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:536 |
剪刀石头布 (C++代码)浏览:1703 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:567 |
程序员的表白 (C语言代码)浏览:588 |
数组输出 (C语言代码)浏览:700 |
整除问题 (C语言代码)浏览:518 |
神奇的fans (C语言代码)浏览:976 |