Java之面试题1

最新推荐文章于 2024-02-23 17:10:47 发布

Smilexs丶

最新推荐文章于 2024-02-23 17:10:47 发布

阅读量946

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 面试灯的开关

本文链接：https://blog.youkuaiyun.com/Xsgoing/article/details/48846651

Java 专栏收录该内容

14 篇文章

订阅专栏

这是一道关于灯的开关问题的面试题，初始有100盏灯，按照编号进行开关操作。每次操作是所有编号能被当前操作数整除的灯的开关。经过100次操作后，探讨还剩下多少盏灯是亮的。同时讨论当灯的数量和操作次数可变时的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题：

大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关。
第一次，将所有的灯点亮。
第二次，将所有2的倍数的开关按一下。
第三次，将所有3的倍数的开关按一下。
以此类推。第N次，将所有N的倍数的开关按一下。
问：

1、第100次按完以后，大厅里还有几盏灯是亮的。

2、如果灯的数量跟要操作的次数是可变的呢？

结果：

源码：

public class Light {
	/*
	 * 灯的状态
	 * 0--灭
	 * 1--亮
	 */
	private int state=0;//默认是关的状态

	public int getState() {
		return state;
	}

	public void setState(int state) {
		this.state = state;
	}
	
}

/**
 * 题： <br>
 * 大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）
 * 开始时，灯是全灭的。现在按照以下规则按动开关。 第一次，将所有的灯点亮。 第二次，将所有2的倍数的开关按一下。 第三次，将所有3的倍数的开关按一下。
 * 以此类推。第N次，将所有N的倍数的开关按一下。 <br>
 * 问 : <br>
 * 1、第100次按完以后，大厅里还有几盏灯是亮的。 <br>
 * 2、如果灯的数量跟要操作的次数是可变的呢？
 * 
 * @author Smilexs
 * 
 */
public class Test {
	private Light[] light = null;

	/**
	 * 初始化灯对象
	 */
	public Test(int N) {
		light = new Light[N];// 初始化N盏灯
		for (int i = 0; i < N; i++) {
			light[i] = new Light();
		}
	}
	/**
	 * 对灯进行操作
	 * @param n--操作次数
	 */
	public void operate(int n){
		//i--第i次
		for (int i = 1; i <=n; i++) {
			//j--第j盏灯
			for (int j = 1; j <=light.length; j++) {
				if(j%i==0){
					light[j-1].setState((light[j-1].getState()+1)%2);//0-->1,1-->0
				}
			}
		}
	}
	
	public Light[] getLights(){
		return light;
	}
	
	public static void main(String[] args) {
		System.out.println("灯的状态：0--> 关     | 1-->开");
		Test test = new Test(100);//100盏灯
		test.operate(100);//操作100次
		Light[] lights = test.getLights();
		for (int i = 0; i < lights.length; i++) {
			System.out.println("第"+(i+1)+"盏灯的状态："+lights[i].getState());
		}
	}

}