首页 > 代码库 > 100人100盏灯（详解）
100人100盏灯（详解）
题：一百盏灯排成一排，初始状态是亮的， 编号为 1-100,100个人编号1-100.每个人从1号灯开始逐次走过这100盏灯。每个人只拉他对应编号的倍数的灯，问最后亮着几盏灯？
这是一道很经典的笔试题、频繁出现。下面是比较简洁的实现代码、已验证。
1 package 笔试; 2 3 public class 完全平方数100人和灯 { 4 public static void main(String[] args) { 5 boolean[] light=new boolean[100]; 6 for (int i = 0; i < light.length; i++) { 7 for (int j = 0; j < light.length; j++) { 8 if ((i+1)%(j+1)==0) { 9 light[i]=!light[i];10 }11 }12 System.out.print("第"+(i+1)+"盏"+(light[i]?"亮 ":"灭 "));13 }14 } 16 }
运行结果是第 1 4 9 16 25 ...81 100 亮 其他90盏灭。其实就是求0 - 100内所有完全平方数。只有完全平方数的因数是奇数个。由于灯一开始是亮，只有保证按奇数次才能保证最后结果依然是亮。
顺便讲一下，Java的布尔类型。我们都知道Java的数据类型分为三大类，布尔型、字符型和数值型。其中Java的布尔类型的值，只能是true或false,不能用数字来代表，其他类型也不能转换成boolean类型。
Java布尔类型的默认值是false。why ?
我们知道计算编辑底层只能识别0,1，即通电和不通电状态。在默认情况下，为了节省资源，我们把不通电当成默认情况，也就是0，就是false。
Java布尔类型的简单代码验证：
1 package Test; 2 //Java布尔类型的默认值是false 3 public class 布尔验证 { 4 static boolean b1; 5 public static void main(String[] args) { 6 boolean b2 = true; 7 String s= b2+" boolean类型转换成字符串";//" boolean类型转换成字符串" 8 boolean b3=!b2; 9 System.out.println(b1);10 System.out.println(b2);11 System.out.println(b3);12 System.out.println(s);13 }14 }15 /*16 运行结果：false17 true18 false19 true boolean类型转换成字符串20 21 */
对于实现完全平方数，只是输出正确结果，不适用嵌套for循环，更高效的执行代码是：
1 // 一百人一百盏灯 求完全平方数题 2 3 public class pf { 4 5 public static void main(String[] args) { 6 int i=1,j=0; 7 while(j<100){ 8 j=i*i; 9 i++;10 System.out.print(j);11 }12 }
输出结果和上面一致。
100人100盏灯（详解）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。