约瑟夫环——解题报告

题目描述

有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的

人退出圈子，问最后留下的是原来第几号的那位?

 

输入描述

正整数n

 

输出描述

直接输出结果

/*
 * 题目描述
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的

人退出圈子，问最后留下的是原来第几号的那位?

输入描述
正整数n

输出描述
直接输出结果

输入样例
10

输出样例
4

 */

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class N33YueSeFuHuan {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		List list = new ArrayList();
		for(int i=1;i<=n;i++){
			list.add(i);
		}
		int k=0,h=1;
		while(list.size()>1){
			if(k==list.size()){
				k=0;
			}
			if(h==3){
				list.remove(k);
				h=1;
			}else{
				k++;
				h++;
			}
		}
		System.out.println(list.get(0));
	}

}