JAVA试题-队长是谁
试题描述
今天同学们相约一起爬山游玩,为了更好的进行这场活动,大家准备推举一个人作为出游的临时队长。为了体现合理公平,大家提出了一个比较有趣的规则。所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长。
通过编写程序,求出一组人中的队长是原来第几位同学。
这里思路就有几个点需要注意:
(1)从1到3开始报数,3的退出圈子,所以就是一直从1到3开始循环;
(2)循环过程中,一直是一个圈子,所有当最后一个人报完后,又从第一个人开始,所以是一个大圈子不断地缩小缩小;
(3)所以需要计数,当计数到3时就总人数减1,然后又开始计数,不断循环计数;这里就要定义怎么去除那个人,保留其他人,这里采用赋值的方法;
(4)最后剩下一个人的值与其他人不同,这个人就是队长了。
代码如下(示例):
public static void main(String[] args) {Scanner input = new Scanner(System.in);System.out.println("请输入人数:");int num = input.nextInt();int [] nums = new int [num];for(int i=0;i<nums.length;i++) {nums[i] = 1;}int count = 0;//用于计数标记while(true) {for(int i=0;i<nums.length;i++) {if(nums[i]==1) {count++;//开始计数}if(count==3) {num--;count=0;nums[i]=0;//报到为3的人,改变其值,总人数减1,重新开始计数 }}if(num==1) {break;//直到只剩最后一人,就结束循环} }//值一直没变的就是队长for(int i=0;i<nums.length;i++) {if(nums[i]==1) {System.out.println("第"+(i+1)+"位为队长");}} }##代码仅供参考,如有不妥,可随时交流!
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
