java报数报到3的人_Java-n个人报数

题目：

有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的哪一位？

大概思路：假设有3个人，它们围成一圈，按照顺时针或逆时针给他们排序，从第一个人开始说，凡是报到3的人退出。其余人继续围成一个圈子，直到只剩下一个人。

问最后留下来的是哪一位？package com.zhj.www;

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class Test {

static int n; //从屏幕输入固定的人数n;

static int[] people; //人的数组;

public static void main(String[] args) {

System.out.println("请输入人数n：");

Scanner input=new Scanner(System.in);

n=input.nextInt();

people=new int[n];

//开始非3的数设置报数

selectNoThreeToSet();

//打印结果

printResult();

}

//开始非3的数设置报数

private static void selectNoThreeToSet() {

int notThreeCount=n,num=1; //不是3的个数，用来作为一个跳出循环的条件，当notThreeCount=1时，跳出循环，代表只剩一个了

for(int i=0;;i++) {

if(i==n) //检索不是只遍历一次数组，需要循环遍历，当下标i自加到数组最后时，需要从0开始自加 ,多次遍历

i=0;

if(people[i]!=3) { //只有不为0的进行赋值

if(num>3) //报号的数，循环123，如果大于3即4，重新从1开始

num=1;

people[i]=num;

if(num==3) //当只有报数为3时notThreeCount自减

notThreeCount--;

num++; //如果一个同学报数成功，下一个需要加1(这里不考虑循环回1)

}

if(notThreeCount==1)

break;

}

}

//打印结果

private static void printResult() {

int t=0;

for(int i=0;i

System.out.print(people[i]+"\t");

if(people[i]!=3)

t=i;

}

System.out.printf("\n最后剩下的数为原来第%d号的同学\n",t+1);

}

}

运行结果：

请输入人数n：

10

3332333333

最后剩下的数为原来第4号的同学。