JAVA大厅有100盏灯,100人100盏灯（详解）

题：一百盏灯排成一排，初始状态是亮的，编号为 1-100,100个人编号1-100.每个人从1号灯开始逐次走过这100盏灯。每个人只拉他对应编号的倍数的灯，问最后亮着几盏灯？

这是一道很经典的笔试题、频繁出现。下面是比较简洁的实现代码、已验证。

1 package笔试;2

3 public class完全平方数100人和灯 {4 public static voidmain(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 packageTest;2 //Java布尔类型的默认值是false

3 public class布尔验证 {4 static booleanb1;5 public static voidmain(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 //一百人一百盏灯求完全平方数题

3 public classpf {4

5 public static voidmain(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 }

输出结果和上面一致。

原文：http://www.cnblogs.com/vivi-d/p/4020213.html

JAVA大厅有100盏灯,100人100盏灯（详解）相关推荐

java中北大学ppt总结+课后习题第二章（小宇特详解）
java中北大学ppt总结+课后习题第二章(小宇特详解) 基本数据类型 Java语言有8种基本数据类型. 逻辑类型:boolean.1字节整数类型: 1字节整数类型:byte. 2字节整数类型:sh ...
java获取request body_HttpServletRequest获取body内容（字符串/二进制）详解
首页 > Java Web > SpringMvc应用 > HttpServletRequest HttpServletRequest获取body内容(字符串/二进制)详解获取HT ...
java中String s=abc及String s=new String(abc)详解
java中String s="abc"及String s=new String("abc")详解 1. 栈(stack)与堆(heap)都是Java用来在R ...
java一个方法排他调用_Java编程实现排他锁代码详解
一 .前言某年某月某天,同事说需要一个文件排他锁功能,需求如下: (1)写操作是排他属性 (2)适用于同一进程的多线程/也适用于多进程的排他操作 (3)容错性:获得锁的进程若Crash,不影响到后续 ...
蓝桥杯java B组历年省赛真题汇总及题目详解
蓝桥杯java B组历年省赛真题汇总及题目详解 2019年第十届蓝桥杯省赛真题详解 2018年第九届蓝桥杯省赛真题详解 2017年第八届蓝桥杯省赛真题详解 2016年第七届蓝桥杯省赛真题详解 2015 ...
【JAVA秘籍心法篇-Spring】Spring XML解析源码详解
[JAVA秘籍心法篇-Spring]Spring XML解析源码详解所谓天下武功,无坚不摧,唯快不破.但有又太极拳法以快制慢,以柔克刚.武功外式有拳打脚踢,刀剑棍棒,又有内功易筋经九阳神功.所有外功 ...
2022年Java面试总结，200多页真题笔记和详解（核心考点、6家大厂）
为了进大厂,花了很多时间和精力在面试准备上,也刷了很多题.但题刷多了有点怀疑人生,不知道刷的这些题在之后的工作中能不能用到,如果只是为面试而刷题是不是在浪费人生呢? 如果你想进大厂,或者去一个更大.更 ...
Java设计模式之七大结构型模式（附实例和详解）
博主在大三的时候有上过设计模式这一门课,但是当时很多都基本没有听懂,重点是也没有细听,因为觉得没什么卵用,硬是要搞那么复杂干嘛.因此设计模式建议工作半年以上的猿友阅读起来才会理解的比较深刻.当然,你没 ...
java中 enum什么意思_Java中枚举Enum的使用详解
在某些情况下,一个类的对象时有限且固定的,如季节类,它只有春夏秋冬4个对象这种实例有限且固定的类,在 Java 中被称为枚举类: 在 Java 中使用 enum 关键字来定义枚举类,其地位与 clas ...
java中的json_JAVA中的四种JSON解析方式详解
JAVA中的四种JSON解析方式详解我们在日常开发中少不了和JSON数据打交道,那么我们来看看JAVA中常用的JSON解析方式. 1.JSON官方脱离框架使用 2.GSON 3.FastJSON ...

JAVA大厅有100盏灯,100人100盏灯（详解）

JAVA大厅有100盏灯,100人100盏灯（详解）相关推荐

最新文章

热门文章