华为题库讲解(华为机试题-报数删除人)
华为题库讲解(华为机试题-报数删除人)
2024-06-25 11:57:40  作者:再次想你  网址:https://m.xinb2b.cn/sport/rkh210262.html
题目描述:

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

思路分析:

首先是选好数据结构,轻量级的boolean数组,下边代表序号,全部初始化位true

退出变为false,设置全局变量int a,遍历数组,a (当对应为false时候,continue跳过)

遍历数组统计true的数量,为1时候退出

华为题库讲解(华为机试题-报数删除人)(1)

注意:

如果要用List来存储,注意遍历remove删除时候,要一致,不能list和iterator混用

代码:

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

import java.util.Scanner;

public class Main {

static int all = 1;

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

while(scan.hasNext()){

int input = scan.nextInt();

if(input < 1){

return;

}else{

boolean[] persons = doCall(input);

for (int i = 0; i < persons.length; i ) {

if (persons[i]) {

System.out.println("最后留下的是:" (i 1) "号。");

}

}

}

}

}

public static boolean[] doCall(int person) {

boolean[] persons = new boolean[person];

int number = person, key = 0;

for (int i = 0; i < person; i )

persons[i] = true;

while (number != 1) {

for (int i = 0; i < person; i ) {

if (!persons[i]) {

continue;

} else {

key ;

if (key % 3 == 0) {

System.out.println("编号为:" (i 1) "的人退出。");

persons[i] = false;

}

}

}

number = 0;

for (int i = 0; i < person; i ) {

if (persons[i]) {

number ;

}

}

}

return persons;

}

}

  • 塑料水杯什么材质的比较安全(关于塑料水杯材质介绍)
  • 2024-06-25关于塑料水杯材质介绍塑料水杯使用PP材质的比较安全pp材质是聚丙烯,聚丙烯为无毒、无臭、无味的乳白色高结晶的聚合物,密度只有0.90-0.91g/cm3,是目前所有塑料中最轻的品种之一pp材质对水特别稳定,在水中的吸水率。
  • 幼儿园大班画的美丽的毛毛虫(幼儿园的宝贝们)
  • 2024-06-25幼儿园的宝贝们亲爱的小朋友们,今天,我们的绘画内容是毛毛虫你们一定看过一本绘本,名字叫做好饿的毛毛虫还记得它长什么样子吗?看到吗?它长着红色的脑袋,绿色的身体,小小的脚以及身上毛茸茸的小刺今天,我们就一起来画可爱的。
  • 粘鼠板对付老鼠不靠谱(英国立法禁用粘鼠板)
  • 2024-06-25英国立法禁用粘鼠板四害之首老鼠作为我国家里的四害之一,可谓是人人都无比的憎恨,中国有一句俗话就是:过街老鼠,人人喊打但是对于一些出于人道主义的人来说,杀死老鼠就如杀人一样,让人无法接受人道主义据媒体报道:英国通过了一项。
  • 为什么是聊城(这就是山东聊城)
  • 2024-06-25这就是山东聊城碧霞祠20世纪90年代,碧霞祠得以恢复重建祠内现存明清时期石碑乾隆皇帝亲笔题下“御饮井”“御饮井”至今仍在,由于年代久远,无人使用,古井被尘封大众网·海报新闻记者侯晓李连显聊城报道明清时期,临清得益于。
  • 清蒸肉泥夹心豆腐怎么做(怎么做清蒸肉泥夹心豆腐)
  • 2024-06-25怎么做清蒸肉泥夹心豆腐食材:嫩豆腐一盒、猪肉末适量、小葱适量、生抽适量、油适量、生粉适量准备好一盒嫩豆腐将肉末放入一碗中,在碗内加入生抽、生粉和少许油,抓匀,腌制十分钟,然后将嫩豆腐切好,切成长宽高各1厘米的小立方块,平铺。
  • 超人总动员真人片(一部适合全家人看的动画片)
  • 2024-06-25一部适合全家人看的动画片导读:时下家长们对于孩子的成长质量更为关注,父母们总是希望自己可以为孩子的成长提供更为强有力的托举所以有不少的家长不遗余力地为孩子争抢优秀的教育资源,而与此同时,对于孩子成长影响最为深刻的家庭教育,却。
  • 雪佛兰科鲁兹完美落幕(雪佛兰全新科鲁兹)
  • 2024-06-25雪佛兰全新科鲁兹根据雪佛兰此前公布的新车战略,到2020年底将会陆续推出20款新车继年初迈锐宝XL之后,今天下午,上汽通用雪佛兰全新科鲁兹在上海新国际博览中心正式上市发布会上更有曼联全队出席助阵,全新科鲁兹的上市,成。
  • 魔兽世界怀旧服官网9月6更新(魔兽世界怀旧服人气爆棚)
  • 2024-06-25魔兽世界怀旧服人气爆棚《魔兽世界》怀旧服国服昨日早上六点开启了角色预创建,众多新老玩家的蜂拥而入只为抢注自己喜欢的ID,这也让怀旧服顿时人气爆棚为了让更多玩家在怀旧服全球开放之前预定到自己心仪的角色名称,今天官方宣布将在追。
  • lol3.3版本各英雄符文推荐(英雄符文搭配简易法则)
  • 2024-06-25英雄符文搭配简易法则如何选择符文是许多娱乐玩家头疼的事,懒得去研究符文或者看不懂怎么办?下面我们一起来分析一下当前版本符文该如何去选择吧精密系:强攻:强攻比较适合爆发型AD英雄使用,需要3下普攻才能触发这就要求点出该符文。
  • 缘分的分是什么意思(缘分的分解释)
  • 2024-06-25缘分的分解释“份”是发自人的意愿,需要有联络的途径紧紧相连缘在天定,份靠人为;逻辑上:先有缘才有份,有缘份不怕经历“天下没有不散的宴席”缘分尽了即表示二人由于某种原因而分开了,再也没有转圜的余地了;缘分未尽即表示。