本文主要是介绍经典题目 之 围圈报数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
此题,因为开始的人的序号是唯一,所以其实用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
这篇关于经典题目 之 围圈报数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!