java 围成圈排队报数问题，方法

标签：java   排队   围成圈   求最后一人   

import java.util.ArrayList;
import java.util.List;
/**
 * 围成圈，排队报数，求最后一人
 * @author fjza1168
 *
 */
public class Qlastpeople {
	
	/**
	 * 
	 * @param list 人员列表
	 * @param num 每num人，出列一人
	 * @return
	 */
	public static int getLast(List<Integer> list ,int num)
	{
		int total = list.size();
		int count =0;
		while(total>1)
		{
			List<Integer> temp = new ArrayList<Integer>();
			for(int i=0;i<total;i++)
			{
				count++;
				if(count%num!=0)
				{
					temp.add(list.get(i));
					System.out.println(count+"::"+list.get(i));
				}
				
			}
			list = temp;
			total = list.size();
		}
		return list.get(0);
	}
	
	public static void main(String [] args)
	{
		List<Integer> list = new ArrayList<Integer>();
		for(int i=1;i<=10;i++)
		{
			list.add(i);
		}
		System.out.println(getLast(list, 4));
	}
}

java 围成圈排队报数问题，方法

标签：java   排队   围成圈   求最后一人   

原文地址：http://blog.csdn.net/fjzeng/article/details/47313443