解题思路:
本题与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);
}
}