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：

3332333333

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

java报数报到3的人_Java-n个人报数相关推荐

n个人围成一圈报数java_n个人围成一圈报数，报到3的人退出，依次直到剩下一人，这人是第几个人？用java，不知道哪里错...
importjava.util.Scanner;publicclasscjj{publicstaticvoidmain(String[]args){Scannerinput=newScanner(Sy ...
详细讲解C语言经典例题:有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位
有n个人围成一圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位如题,相信很多人都和我一样,当时看到根本不知道从何下手.那么我们先不看代码,画图 ...
python模拟报数游戏有n个人围成一圈，从0到n-1按顺序编号，从第一个人开始从1到k报数，报到k的人推出圈子，然后圈子缩小，从下个人继续游戏，问最后留下来的是几号？
python模拟报数游戏有n个人围成一圈,从0到n-1按顺序编号,从第一个人开始从1到k报数,报到k的人推出圈子,然后圈子缩小,从下个人继续游戏,问最后留下来的是几号? from itertools ...
c语言编程题:m个人围成一圈,每数n个人就踢出一个直到剩下一个人,m个人围成一圈,1,2,3循环报数，报到3的人退出，并... m个人围成一个圈有多少种方法？...
导航:网站首页 > m个人围成一圈,1,2,3循环报数,报到3的人退出,并... m个人围成一个圈有多少种方法? m个人围成一圈,1,2,3循环报数,报到3的人退出,并... m个人围成一个圈有 ...
java 报数游戏：有n个孩子站成一圈，从第一个孩子开始顺时针方向报数，报到m的人出列
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class BaoShuGame ...
Java解决有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位
面试的时候碰到这道题,后来百度了一下感觉答案不对,而且也比较缺少java版本.就自己写了下. 题目描述:有 n 个人围成一圈,顺序排号.从第一个人开始报数(从 1 到 3 报数),凡报到 3的人退出圈 ...
Java 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位
代码如下: import java.util.Scanner;public class Test15 {public static void main(String[] args) {//定义数组判断 ...
报数游戏1-3循环报数，报到3的人退出，求原来的序号
题目: 有 n 个人围成一圈,顺序排号.从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子,问最后留下的是原来第几号的那位. import java.util.Scanner; pu ...
约瑟夫环问题:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。...
首先,我最大的学习来源不是百度而是我群友~~在这里表白一波我热爱学习的群友们! 然后今天群里突然有人提出了题目的这个问题: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人 ...
100个人围成一个圈从1开始报数，输入数m，报到m的人退出，继续从1开始报，报到m继续退出依次下去直到剩余的人小于m不再报数，输出剩下人的位置。
题目:100个人围成一个圈从1开始报数,输入数m,报到m的人退出,继续从1开始报,报到m继续退出依次下去直到剩余的人小于m不再报数,输出剩下人的位置. import java.util.*;publi ...

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

java报数报到3的人_Java-n个人报数相关推荐

最新文章

热门文章