有100个人围成一个圈,从1开始报数,报到14的这个人就要退出

package com.itheima;

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

/*
 * 10、 有100个人围成一个圈,从1开始报数,报到14的这个人就要退出。然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
 */
public class Test10 {
	public static void main(String[] args) {
		Circle c = new Circle();
		c.exits2();
		
	}
}

class Circle{
	private List queue = new ArrayList();  //队列
	
	private int maxIndex = 0;  //最大索引值
	private int currentIndex = 0; //当前索引值
	
	
	
	//第一种方法
	public void exit()
	{
		//生成队列
		for(int i=1; i<=100; i++)
		{
			queue.add(i);
		}
		
		
		maxIndex = queue.size() - 1;
		
		while(queue.size() > 1)
		{
			
			for(int j=1; j<=14; j++)
			{
				//如果当前索引大于了最大索引,说明已经数到最后一个号,重新数
				if(currentIndex > maxIndex)
				{
					currentIndex = 0;
				}
				
				System.out.println("第" + queue.get(currentIndex) + "号,数" + j);
				if(j==14)
				{
					System.out.println("第" + queue.remove(currentIndex) + "号退出");   //去除当前索引的值,将队列的后面的值都提前一个索引
					System.out.println("当前存在的号为:" + queue);
					maxIndex--;        //最大索引减一,currentIndex当前索引不变,即将队列后面一个号,作为当前的索引值
				}
				else
				{
					currentIndex++;   //每循环一次,当前的索引就会加一,跳到队列中的下个数
				}
				
				
			}
			
		}
		
	}
	
	
	
	
	//第二种方法
	public void exits2()
	{
		
		boolean[] queue = new boolean[100];
		for(int i=0;i1)
		{
			
			for(int i=0;i

你可能感兴趣的:(算法)