C语言程序设计教程（第三版）课后习题10.5 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		ArrayList list=new ArrayList();
		for(int i=1;i<=n;i++){
			list.add(i);
		}
		int count=1;
		int index=0;
		while(list.size()!=1){	
			if(index==list.size()){
				index=0;
			}
			if(count%3==0){
				list.remove(index);
				index--;
			}			
			count++;
			index++;
		}
		System.out.println(list.get(0));
	}
	
}