黑马程序员技术交流社区

标题: 题9 [打印本页]
作者: pz_xiaoxie    时间: 2015-9-16 00:02
标题: 题9
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几人？
作者: fmi110    时间: 2015-9-16 10:24

  2. /*
  3. * 练习：有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
  4. * 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几人？
  5. *
  6. * 分析：1 100个人标记为1的说明没被点到
  7. *                  2 开始数圈，count进行1-14循环，遇到num[i]不是0，count++ ，当count==14时，数到的人num[i]置0
  8. *                  3 flag记录置0的次数，flag==99时 说明只剩一个人，输出角标
  9. */
  10. public class Temp {
  11.         public static void main(String[] args) {
  12.                 int[] num = new int[100];//记录100个人
  13.                 for(int i = 0;i < 100;i++){
  14.                         num[i] = 1;  //给每个人置1
  15.                 }
  16.                 int count = 1,flag = 0,pos = 0;
  17.                 //循环叔叔，循环次数不清所以用while
  18.                 while(flag<99){
  19.                         while(num[pos] == 0){
  20.                                 if(pos == 99)
  21.                                         pos = 0;
  22.                                 else
  23.                                         pos++;
  24.                         }//跳过出局的人
  25.                         if(count==14){  //刚好数一圈
  26.                                 count = 1;
  27.                                 flag++;
  28.                                 System.out.println("第"+(pos+1)+"号出局...\t"+flag);
  29.                                 num[pos] = 0;
  30.                                 if(pos == 99)
  31.                                         pos = 0;
  32.                                 else
  33.                                         pos++;
  34.                         }else{
  35.                                 count++;
  36.                                 if(pos == 99)
  37.                                         pos = 0;
  38.                                 else
  39.                                         pos++;
  40.                         }
  41.                 }
  42.                 System.out.println("done");
  43.                 for(int i = 0;i < 100;i++)
  44.                         if(num[i]!=0)
  45.                                 System.out.println(i);
  46.         }
  47. }
复制代码


作者: fmi110    时间: 2015-9-16 10:34
运行结果
  1. 第14号出局...        1
  2. 第28号出局...        2
  3. 第42号出局...        3
  4. 第56号出局...        4
  5. 第70号出局...        5
  6. 第84号出局...        6
  7. 第98号出局...        7
  8. 第12号出局...        8
  9. 第27号出局...        9
  10. 第43号出局...        10
  11. 第58号出局...        11
  12. 第73号出局...        12
  13. 第88号出局...        13
  14. 。。。。。。。。。。。
  15. 第16号出局...        88
  16. 第36号出局...        89
  17. 第55号出局...        90
  18. 第80号出局...        91
  19. 第39号出局...        92
  20. 第91号出局...        93
  21. 第90号出局...        94
  22. 第29号出局...        95
  23. 第75号出局...        96
  24. 第47号出局...        97
  25. 第74号出局...        98
  26. 第72号出局...        99
  27. done
  28. 91
复制代码




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