2025年3月31日 星期一 乙巳(蛇)年 正月初一 设为首页 加入收藏
rss
您当前的位置:首页 > 计算机 > 编程开发 > Java

Java实例,n个人围成一圈,顺序排号问题

时间:10-11来源:作者:点击数:41

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

  • import java.util.Scanner;
  • public class Ex37 {
  • public static void main(String[] args) {
  • Scanner s = new Scanner(System.in);
  • int n = s.nextInt();
  • boolean[] arr = new boolean[n];
  • for(int i=0; i<arr.length; i++) {
  • arr[i] = true;//下标为TRUE时说明还在圈里
  • }
  • int leftCount = n;
  • int countNum = 0;
  • int index = 0;
  • while(leftCount > 1) {
  • if(arr[index] == true) {//当在圈里时
  • countNum ++; //报数递加
  • if(countNum == 3) {//报道3时
  • countNum =0;//从零开始继续报数
  • arr[index] = false;//此人退出圈子
  • leftCount --;//剩余人数减一
  • }
  • }
  • index ++;//每报一次数,下标加一
  • if(index == n) {//是循环数数,当下标大于n时,说明已经数了一圈,
  • index = 0;//将下标设为零重新开始。
  • }
  • }
  • for(int i=0; i<n; i++) {
  • if(arr[i] == true) {
  • System.out.println(i);
  • }
  • }
  • }
  • }

 

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门