预期输入输出如下:
代码如下:
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Description:
* User: Y
* Date: 2019-07-09
* Time: 18:12
*/
public class Main1 {
private static int getLastNum(int m){
List list=new LinkedList();
for (int i = 0; i <m ; i++) {
list.add(i);
}
List list1=new LinkedList(list);
int i=2;
int n=0;
while (list.size()!=2){
list.remove(i--);
for (int j = 0; j <3 ; j++) {
i++;
if (i>list.size()-1){
i=i-list.size();
}
}
}
if (list.size()==2){
if (i==1){
list.remove(1);
}else{
list.remove(0);
}
}
return list1.indexOf(list.get(0));
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while (scanner.hasNextInt()){
int i=scanner.nextInt();
System.out.println(getLastNum(i));
}
}
}