多个人围成一圈报数，数到固定值的人出列，求最后剩下的人

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">1.问题描述</span>

多个人围成一圈，按顺序排号，从某一个人开始进行报数，报数为某固定值的人退出圈子，则最后留下的人是原来的哪号人

2.算法解析

新建数组，将符合条件的人出列，剩下的最后一个人是符合条件的人

3.算法编写

	//n个人围成一个圈，从第start人开始报数1，数到mark的人退出，继续数，直到最后剩一个人，获取最后一个人序列号
	public static int getLastNum(final int n,int mark,int start){
		LinkedList<Integer> list=new LinkedList<Integer>();
		for (int i = 1; i <=n; i++) 
			list.add(i);
		int index=start-1;//第几个人开始报数
		while(list.size()>1){
			index+=mark-1;//删除后元素都往前移动了一位
			if(index>=list.size())
				index%=list.size();
			list.remove(index);
		}
		return list.get(0);
	}

4.算法测试

<span style="white-space:pre">	</span>public static void main(String[] args) {
		Random random=new Random();
		int count=20;//测试20组数据
		while (count-->0) {
			int n=random.nextInt(50)+1;//最少一个人
			int mark=random.nextInt(100)*n/100+1;//最少为1
			int start=random.nextInt(100)*n/100+1;//最少从第一个人开始
			System.out.printf("n:%-3d mark:%-3d start:%-3d\nlast:%-3d\n",n,mark,start,getLastNum(n, mark,start));
		}
	}

5.测试结果校验

n:40  mark:34  start:12 
last:35 
n:50  mark:40  start:23 
last:14 
n:20  mark:19  start:9  
last:19 
n:39  mark:28  start:7  
last:11 
n:38  mark:29  start:27 
last:5  
n:9   mark:8   start:8  
last:1  
n:18  mark:16  start:14 
last:3  
n:34  mark:4   start:11 
last:32 
n:31  mark:4   start:17 
last:26 
n:18  mark:9   start:16 
last:5  
n:25  mark:13  start:1  
last:14 
n:10  mark:7   start:2  
last:10 
n:47  mark:16  start:42 
last:47 
n:46  mark:24  start:29 
last:35 
n:28  mark:27  start:1  
last:25 
n:30  mark:29  start:1  
last:25 
n:10  mark:4   start:10 
last:4  
n:40  mark:19  start:11 
last:16 
n:40  mark:5   start:22 
last:37 
n:16  mark:16  start:7  
last:1