本系列文章在 https://github.com/freestylefly/javaStudy 持(jing)续(chang)更(duan)新(geng)中，欢迎有兴趣的童鞋们关注。

这是一道算法面试题

import java.util.Scanner;

public class Test1 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n;// 人数
		int m;// 报名数（报到的出列）
		

		System.out.print("请输入n：");
		n = input.nextInt();
		System.out.print("请输入m：");
		m = input.nextInt();
		int num = n;// 剩余人数
		int flag = 0;// 标记报名数，每报一次就加1
		int[] arr = new int[n];// 数组，刚开始所有数都为0,0代表存货，1代表删除该元素
		// 只要剩余人数大于等于1个人，就一直循环
		while (num >1) {
			for (int i = 0; i < n; i++) {
				if (arr[i] == 0) {
					flag++;
				}
				if (flag == m) {
					arr[i] = 1;
					System.out.println("第" + (i + 1) + "次出列：编号" + (i+1));
					flag=0;
					num--;
				}

			}
		}

		for (int i = 0; i < n; i++) {
			//最后编号为0代表存活的
			if(arr[i]==0) {
				System.out.println("最后剩下：" + (i+1));
			}
			
		}
	}
}

方式二：

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
/**
 * 使用集合解决
 * @author Administrator
 *
 */
public class Test {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		// 人数
		int n;
		// 报名数（报到的出列）
		int m;
		//用来记录报名
		int count=0;
		System.out.print("请输入人数：");
		n = input.nextInt();
		System.out.print("请输入报到出列的数字：");
		m = input.nextInt();
		//集合放人和出列
		List<Integer> list = new LinkedList<Integer>();
		for (int i = 1; i <=n; i++) {
			list.add(i);
		}
		
		while(list.size()>1) {
			for (int i = 0; i <list.size(); i++) {
				count++;
				
				//如果报数到m就讲这个数从集合中移出
				if(count==m) {
					System.out.println("出列的是："+list.remove(i));
					count=0;//重新开始报数
					i--;
				}
			}
		}

		//遍历集合看剩余谁
		for (int i = 0; i < list.size(); i++) {
			System.out.println("最后出列："+list.get(i));
		}
		
	}
}