黑马程序员技术交流社区

标题: 大家帮忙看一下有什么问题么 [打印本页]
作者: 天安门前扫地僧    时间: 2016-6-28 17:55
标题: 大家帮忙看一下有什么问题么
有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
  1. public class Test9 {  
  2.     public static void main(String[] args) {  
  3.         Circle c = new Circle();  
  4.         c.exits2();  
  5.          
  6.     }

  8.         public int printArr(int[][] arr, int i, int j, int move, int num) {
  9.                 // TODO Auto-generated method stub
  10.                 return 0;
  11.         }  
  12. }  
  13.   
  14. class Circle{  
  15.     private List<Integer> queue = new ArrayList<Integer>();  //队列  
  16.       
  17.     private int maxIndex = 0;  //最大索引值  
  18.     private int currentIndex = 0; //当前索引值  
  19.       
  20.       
  21. public void exits2()  
  22.     {  
  23.          
  24.         boolean[] queue = new boolean[100];  
  25.         for(int i=0;i<queue.length;i++)  
  26.         {  
  27.             queue[i] = true;  
  28.         }  
  29.          
  30.          
  31.         int len = queue.length;  
  32.          
  33.         int count = 0;  
  34.         while(len>1)  
  35.         {  
  36.               
  37.             for(int i=0;i<queue.length;i++)  
  38.             {  
  39.                 if(queue[i]==true)  
  40.                 {  
  41.                     count++;  
  42.                     if(count == 14)  
  43.                     {  
  44.                         queue[i] = false;  
  45.                         count=0;  
  46.                           
  47.                         len--;  
  48.                     }  
  49.                 }  
  50.             }  
  51.               
  52.          
  53.               
  54.               
  55.         }  
  56.          
  57.          
  58.         for(int i=0;i<queue.length;i++)  
  59.         {  
  60.             System.out.println(i + " : " + queue[i]);  
  61.         }  
  62.     }  
  63. }  
复制代码




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