黑马程序员技术交流社区

标题: 测试题 [打印本页]

---

作者: cxl1694095035    时间: 2016-5-17 12:25
标题: 测试题
import java.util.LinkedList;

                /*
                 * 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
                 */
public class Test10 {

        public static void main(String[] args) {
      final int num = 14;  
        int count = -1;  
         
        LinkedList<Integer> ll = new LinkedList<Integer>();  
         
        for (int i=0;i<100;i++)   {  
            ll.add(i+1);  
        }  
         
        while (ll.size() != 1)  {  
            for (int x=1;x<=num;x++) {  
                count ++;  
                if (count>=ll.size())  
                    count = 0;  
            }  
            ll.remove(count);  
            count--;  
        }  
        System.out.print(ll.get(0));  
    }  
}  

---

作者: a15868412325    时间: 2016-5-17 14:06
研究中{:3_54:}

---

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

黑马程序员IT技术论坛 X3.2