java算法编程题：士兵列队问题

题目：300名士兵分别编号为1-300，按顺序排成一排，长官下令：“双数士兵出列！”，剩下的士兵重新按原序编号．长官下令：“双数士兵出列！”，如此进行下去直到最后只剩下一名士兵．求最后剩下的这名士兵的原始号码是多少，若长官下的令是：”单数士兵出列！“最后剩下的这名士兵的原始号码是多少。
程序分析：
（1）若是双数士兵出列，由于原来排在第一号的士兵每次都是先报号，且是单数，所以每次都不会出列，即最后剩下的是1号．
（2）若是单数士兵出列，经过n轮后（n为正整数），剩下士兵的编号为2的n次幂；2的n次幂≤300，2的8次幂=256，2的9次幂=512，所以n=9，当圆圈只剩一个人时，n=8，这个士兵的编号为2n=28=256．

import java.util.Scanner;/*** @author zql*/
public class Test {public static void main(String[] args) {Scanner in = new Scanner(System.in);System.out.println("请输入士兵人数：");int count = in.nextInt();System.out.println("请下命令：1.双数士兵出列。2.单数士兵出列。");int command = in.nextInt();if (command == 1) {System.out.println("最后剩下的这名士兵的原始号码：" + 1);} else {System.out.println("最后剩下的这名士兵的原始号码：" + getEndOriNo(count));}in.close();}/*** @param count 士兵人数* @return 最后剩下的这名士兵的原始号码*/public static int getEndOriNo(int count) {boolean flag = true;// 底数int n = 2;// 幂int factorial = 1;// 前一个幂int front = 0;while (flag) {factorial *= n;if (factorial > count) {flag = false;} else {front = factorial;}}return front;}
}

java算法编程题：士兵列队问题相关推荐

java算法编程题_【java题目】考验你编程能力和算法的时候到了
该楼层疑似违规已被系统折叠隐藏此楼查看此楼这是我写的,但是算法很复杂,唉,求高手啊 package com.sky.woodwall; import java.util.ArrayList; im ...
system verilog编程题_拼多多2020校招部分算法编程题合集
拼多多2020校招部分算法编程题2道,多多的魔术盒子和多多的排列函数其实根据他的匹配职位我们可以看到,这5道题的难度还是并不高,只是作为一个初步筛选,我这边选择了前两道跟大家分享 [编程题一] 多多 ...
零基础学Java语言---编程题
零基础学Java语言-编程题注意:没有上机实际测过,代码仅供参考 1.温度转换写一个将华氏温度转换成摄氏温度的程序,转换的公式是: °F = (9/5)*°C + 32 其中C表示摄氏温度,F表示 ...
C算法编程题（四）上三角
前言上一篇<C算法编程题(三)画表格> 上几篇说的都是根据要求输出一些字符.图案等,今天就再说一个"上三角",有点类似于第二篇说的正螺旋,输出的字符少了,但是逻辑稍微 ...
【面试锦囊】14种模式搞定面试算法编程题（1-7）
面试锦囊之知识整理系列面试锦囊系列一直有收到大家的反馈,包括后台内推成功的消息.朋友的同事从创业小公司成功跳到huawei等等,非常高兴小破号的这些整理分享能够真正地帮助到大家,以后也会继续.为了更 ...
【面试锦囊】14种模式搞定面试算法编程题（8-14）
面试锦囊之知识整理系列面试锦囊系列一直有收到大家的反馈,包括后台内推成功的消息.朋友的同事从创业小公司成功跳到huawei等等,非常高兴小破号的这些整理分享能够真正地帮助到大家,以后也会继续.为了更 ...
C算法编程题（二）正螺旋
前言上一篇<C算法编程题(一)扑克牌发牌> 写东西前总是喜欢吐槽一些东西,还是多啰嗦几句吧,早上看了一篇博文<谈谈外企涨工资那些事>,里面楼主讲到外企公司包含的五类人,其实不 ...
C算法编程题（七）购物
前言上一篇<C算法编程题(六)串的处理> 有些朋友看过我写的这个算法编程题系列,都说你写的不是什么算法,也不是什么C++,大家也给我提出用一些C++特性去实现问题更方便些,在这里谢谢大家 ...
14种模式解决面试算法编程题（PART I）
万万没想到,暑假还没开始,有些公司的秋招提前批已经来了-很慌-数据结构和算法题可以说是秋招笔试面试必考的内容,如果你还不够熟练(just like me),那就要从现在开始疯狂刷题了啊朋友们. 附上我 ...

java算法编程题：士兵列队问题

java算法编程题：士兵列队问题相关推荐

最新文章

热门文章