n人站圈报数，3 出列。最后留下的人原来的位置 3种方式

本文链接：https://blog.youkuaiyun.com/qq_15308869/article/details/49301725

本文介绍了一种经典的报数游戏算法实现，通过三种不同的方法来找出最终留在圈中的人的位置。使用Java编程语言，借助LinkedList进行高效操作，探讨了不同算法的优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.test03;

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

/**
* n人站圈报数，3 出列。最后留下的是原来的第几个 3种方式。
*
* @author pys
*
*/
public class Count {

public static void main(String[] args) {

    Scanner scanner = new Scanner(System.in);
    System.out.println("请输入总人数：");
    int n = scanner.nextInt(); // 输入总人数
    int count = 0; // 判断数到3的。

    // 初始化链表，把每个位置作为值加进链表。
    List list = new LinkedList();//移除比ArrayList更快
    for (int i = 1; i <= n; i++) {
        list.add(i);
    }

    // 链表方式1
    while (list.size() > 1) {
      for (int i = 0; i < list.size(); i++) {
          count++;
          if (count == 3) {
           System.out.println(" " + list.get(i) + "号出局");
           list.remove(i);
           count = 1; // remove后后一个值取代了原来的值
       }
   }
 }

    //链表方式2
    for (int i = 0; i < n - 1; i++) {//只留一个 循环n-1次
        count = (count + 2) % list.size();
        // remove后后一个值取代了原来的值，+2就是下一个3

        System.out.println(" " + list.get(count) + "号出局");
        list.remove(count);
    } 
    System.out.println("留下人的位置是原来的" + list.get(0) + "号。");


     //数组方式 全设为1 出局设为0
     int[] a = new int[n]; 
     int count = 0; 
     int allCount = n; 

     for (int i = 0; i < a.length; i++) { 
         a[i] = 1; 
    }
    while (allCount != 1) { 
    for(int i = 0; i < a.length; i++) { 
        if (a[i] == 1) { 
            count++; 
            if (count == 3) { 
                System.out.println((i + 1) + "号出局"); 
                count = 0; 
                a[i] = 0; 
                allCount--; 
            } 
        } 
    } 
    for (int j = 0; j < a.length; j++) { 
        if (a[j] == 1) 
        System.out.println("留下人的位置是原来的" + (j + 1) + "号。"); 
    }
}

}