黑马程序员技术交流社区

标题: 报道3的人退出圈子 [打印本页]
作者: 涵門子弟    时间: 2015-12-5 00:05
标题: 报道3的人退出圈子

  2. package wzs.arithmetics;

  4. import java.util.Scanner;

  6. //题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
  7. public class Test_wzs29
  8. {
  9.     public static void main(String[] args)
  10.     {

  12.         System.out.println("请输入人数:");
  13.         Scanner input = new Scanner(System.in);
  14.         int member = input.nextInt(); // 总人数

  16.         int surplus = member; // 剩余人数
  17.         int count = 0;// 报数器
  18.         int index = 0;// 下表索引

  20.         boolean[] array = new boolean[member];// 围成的圈
  21.         for (int i = 0; i < array.length; i++)
  22.         {
  23.             array[i] = true;// true表示人还在圈内
  24.         }

  26.         // 当剩余人数大于1
  27.         while (surplus > 1)
  28.         {
  29.             if (array[index] == true)
  30.             {
  31.                 count++;
  32.                 // 数到3的人
  33.                 if (count == 3)
  34.                 {
  35.                     array[index] = false;
  36.                     surplus--;
  37.                     count = 0;
  38.                 }
  39.             }
  40.             index++;
  41.             // 当下标等于总人数
  42.             if (index == member)
  43.             {
  44.                 // 重新开始数
  45.                 index = 0;
  46.             }
  47.         }

  49.         for (int i = 0; i < array.length; i++)
  50.         {
  51.             if (array[i] == true)
  52.             {
  53.                 System.out.println("剩余的人是:" + i);
  54.             }
  55.         }
  56.     }
复制代码

作者: 涵門子弟    时间: 2015-12-5 00:06
希望大家多多交流！！！！！！！！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2