经典题目之围圈报数

最新推荐文章于 2024-01-21 11:38:36 发布

即将奔跑的蜗牛

最新推荐文章于 2024-01-21 11:38:36 发布

阅读量1k

点赞数

分类专栏： Java 文章标签： Java 报数 arraylist

本文链接：https://blog.csdn.net/sweetyi/article/details/43465213

版权

这篇博客探讨了经典编程题目——围圈报数的解决方案。文章指出，由于起始编号的独特性，使用Java中的Set数据结构更为恰当。在解决过程中，作者强调了在删除ArrayList中多个元素时的陷阱，即直接按索引删除会导致错误，因为每次删除元素都会改变ArrayList的长度，从而影响后续操作。

摘要由CSDN通过智能技术生成

此题，因为开始的人的序号是唯一，所以其实用set更合适。另外，在做此题的时候，最应该注意的是同时要删除几个ArrayList里面的元素时候，如果是按照index删除就会出错，因为每删除一个元素， ArrayList的长度都在变化。

import java.util.ArrayList;
import java.util.Scanner;
import java.util.InputMismatchException;
/**
 * 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）,
 * 凡报到3的人退出圈子，问最后留下的是原来第几号的那位?
 * Created by Keven on 2015/2/3.
 */
public class Classic37 {
    public static void main(String args[]) throws InputMismatchException{
        System.out.println("Pls input a value:");
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
//        最开始的一圈人
        ArrayList<Integer> people = new ArrayList<Integer>(n);
        for(int i =0;i<n;i++)
            people.add(i+1);
        ArrayList<Integer> temp = new ArrayList<Integer>();
        int round =1;  //第几轮
        int c