第一题(一星题)
输入两个正整数n,m,编号1~n围成一圈的人,从1开始报数,数到m,m就退出,接着从下一个编号从1开始报数,当剩下的人少与m时停止报数,并按从小到大的顺序输出剩下的人在原来的位置的编号?
例1:
输入:100
3
输出:58,91
例2:
输入:100
4
输出:34,45,97
使用java编码,时间 < 1ms, 空间 < 256MB:
private static void count(Scanner scanner) {
int n = scanner.nextInt();
int m = scanner.nextInt();
int[] person = new int[n];
int length = person.length;
for (int i = 0; i < n; i++) {
person[i] = i + 1;
}
int count = 0;
for (int i = 0; i < length; i++) {
if (person[i] == 0){
if (i == length - 1) {
i = -1;
}
continue;
}
if (++count == m) {
person[i] = 0;
if (--n < m){
break;
}
count = 0;
}
if (i == length - 1) {
i = -1;
}
}
for (int no : person) {
if (no != 0) {
if (--n == 0) {
System.out.println(no);
} else {
System.out.print(no + ",");
}
}
}
}