约瑟夫问题

解题思路：

本题与poj1012题的需求并不相同,poj1012题实际上是求一个能连续删掉k个数的值m。而本题则是则是求解在给定参与游戏的人数、开始序号、报数的情况下，求解出局r的序列

package com.njupt.acm;

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


public class TestPrint4 {


public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

List<String> list = new ArrayList();//保存还能参加游戏的人
List<String> remove = new ArrayList();//临时一轮游戏中被刷掉的人

int n = scanner.nextInt();//获得参与游戏的人数


for( int i = 1 ; i <= n  ; ++ i ){
list.add( "序号" + i );
}

//开始游戏
game(list, remove, 0, 5);




}


public static void  game(List<String> list , List<String> remove , int start , int n ){

//获得还能参与游戏的人数
int size = list.size();

//如果还能参与游戏的人数为0,游戏结束
if( size == 0 ){
System.out.println("游戏结束");
return ;
}

//每个n个人就刷掉一个人,将要刷掉的人暂时保存到remove集合中
for( int i = 1 ; i <= size ; ++i ){
if( (start + i) % n == 0   ){
System.out.println(list.get(i - 1) + "出局");
remove.add(list.get(i - 1));
}
}

//将remove集合中的人从list集合中删除
for( String str : remove){
list.remove(str);

}

//清空remove集合中的元素,为下一轮游戏做准备
remove.clear();

//进行下一轮游戏.
//(size + start) % n  为下一轮游戏的开始序号
game(list, remove, (size + start) % n, n);
}
}