layout: post title: N个人站圈报数算法问题 categories: Java语言核心 description: Java 网络编程技术 keywords: Java-basic, 算法
本系列文章在 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));
}
}
}
