标签：style blog color ar java for strong 数据 sp
题：一百盏灯排成一排，初始状态是亮的， 编号为 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 运行结果：false 17 true 18 false 19 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 }
输出结果和上面一致。
标签：style blog color ar java for strong 数据 sp
原文地址：http://www.cnblogs.com/vivi-d/p/4020213.html
