现在有100个标记过的电灯泡。第一个人经过这些灯时,点亮所有的灯,第二个人经过时每隔一盏灯就切换开关一次,第三个人经过时每隔两盏灯切换开关一次。请问,当第100个人经过时,还剩多少盏亮着的灯?
最近做面试题,做到如标题所示题目,偶然百度一下,居然是2012年苹果高级工程师面试题,发现有篇博客[http://blog.csdn.net/xufenghappy6/article/details/7653461]有关于该题的分析,但觉得其算法不太理想,故优化了一下:public class Main { public static void main(String[] args) {
原创
2016-05-25 12:45:09 ·
875 阅读 ·
0 评论