华为题库讲解(华为机试题-报数删除人)
华为题库讲解(华为机试题-报数删除人)
2024-06-29 02:52:46  作者:再次想你  网址:https://m.xinb2b.cn/know/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-29陈飞教说闽南话时间很快,《陈飞教说闽南话》栏目的复习篇,已经和朋友们重温了十期的闽南话,“欢喜就好、上班下班、一起......”这些生活中的常用语,不知道大家学会了没?当然,和人交流的第一句,不妨先问“您会讲闽南话。
  • 江西舰艇大全(回望舸舰迷津舳舻十里)
  • 2024-06-29回望舸舰迷津舳舻十里如果说山岭带来的安全感,让南迁的人落脚江西,山川的形盛让古代江西物产丰饶、文教兴盛;那么,让江西人突破地理封闭、走出江西的,则是理想的水运交通网,伴随着经济重心南移,江西凭借舟楫水利之便,让手工业、农。
  • 火狐浏览器排行榜前十名(3年时间失去4600万用户)
  • 2024-06-293年时间失去4600万用户根据itsfoss的报道,Reddit上用户u/nixcraft的一个帖子注意到,火狐浏览器的公开数据报告显示,在过去三年里,有近4600万用户放弃火狐,转而使用其他浏览器2018年底,根据报道,火狐。
  • 小乔怎么玩(小乔该怎么玩)
  • 2024-06-29小乔该怎么玩小乔的被动:根据技能介绍,小乔只要技能打中敌人时,会增加自身的移速这个被动不仅是让小乔增加移速,还可以配合2技能增加生存率,也可以用技能探草丛有没有人埋伏自己小乔的1技能:根据技能介绍,小乔将自己手中。
  • 海虾怎么煮(怎么煮海虾)
  • 2024-06-29怎么煮海虾海虾300g,姜1块,葱白2小段,生抽1勺,醋1勺,白糖1点点首先把虾子用水洗干净,多洗几遍用剪刀把虾子嘴角的两个长胡须减掉,用牙签把虾线清理干净姜一小块、葱白切两小段备用锅内加入水烧开,水不要太多,。
  • 养二十头牛一年利润多少(养一头1500斤重的牛)
  • 2024-06-29养一头1500斤重的牛由于牛犊与育肥牛之间的价格倒挂太大,所以育肥牛出栏变得越来越大,之前1200斤左右便可以出栏了,而现在只有养到1500斤左右出栏,养育肥牛才有能赚到钱很多准备养牛的朋友,可能会有这样一个疑问,养一头1。
  • 魅族16s值得玩吗(魅族16s发布前又爆猛料)
  • 2024-06-29魅族16s发布前又爆猛料昨天,机哥收到一份超厚重大礼拿在手上,不仅硬邦邦,还沉甸甸的就是这家伙翻译:“1%被选中”天选之子的感觉有木有来张侧面图,大家就能想象它的手感了没错,书封面写得很清楚,这礼物是魅族16s旗舰手机发布会。
  • 熟食冷冻能存放多长时间(熟食可以放冷冻室短暂保存吗)
  • 2024-06-29熟食可以放冷冻室短暂保存吗王女士:我妈妈平时喜欢做大菜,比如红烧肉、红烧牛肉、红烧排骨等,她嫌每次都做一点很麻烦,就一次做很多,然后放凉之后存放在冰箱冷冻室,吃的时候拿出来直接热了就吃我想知道这样的方法可取吗?国家高级营养师刘。
  • 一个恒星从出生到死亡经过的历程 一颗正处于垂死状态的恒星吐出
  • 2024-06-29一个恒星从出生到死亡经过的历程 一颗正处于垂死状态的恒星吐出一颗奇怪的恒星近日变得更奇怪了据悉,VHya恒星在其死亡的阵痛中一直在喷出一系列的环状物和羽状物,然而这种模式在垂死的恒星中从未见过VHya位于离地球约1300光年的地方,位于长蛇座作为一颗富含碳元素。
  • 青城山下白素贞许仙晚会(青城山下白素贞)
  • 2024-06-29青城山下白素贞今年的春晚上出现了一个很特别的小品,跟“白蛇传”的缘分颇深这就是由谢娜、肖战、鞠婧祎主演的《喜欢你喜欢我》其中的鞠婧祎正是去年刚刚播出的“纯翻拍版”《新白娘子传奇》中的白素贞——而整个小品的故事发生地。
  • 讽刺人情淡薄的诗句(讽刺人情淡薄有哪些诗句)
  • 2024-06-29讽刺人情淡薄有哪些诗句世情薄,人情恶,雨送黄昏花易落——南宋才女,陆游表妹唐琬《钗头凤》解析:世态炎凉,人情淡薄,黄昏骤雨催落了花儿天下熙熙,皆为利来;天下壤壤,皆为利往——西汉史学家,思想家,文学家司马迁《史记·货殖列传。