现在有100个标记过的电灯泡。第一个人经过这些灯时，点亮所有的灯，第二个人经过时每隔一盏灯就切换开关一次，第三个人经过时每隔两盏灯切换开关一次。请问，当第100个人经过时，还剩多少盏亮着的灯？

最新推荐文章于 2021-05-07 22:20:19 发布

jary

最新推荐文章于 2021-05-07 22:20:19 发布

阅读量9.4k

点赞数 2

分类专栏：算法 java点滴文章标签：算法 string 面试 class 腾讯 url

本文链接：https://blog.csdn.net/xufenghappy6/article/details/7653461

版权

一道源于腾讯报道的算法问题，描述了100个人依次操作100盏灯的过程，每人按照特定规律切换灯的开关。通过分析，发现最后亮着的灯对应于那些被按下奇数次的灯号，而这些灯号恰好是完全平方数。因此，问题转化为找出100以内完全平方数的数量。

摘要由CSDN通过智能技术生成

偶然看到腾讯一个报道《15道烧糊大脑的苹果面试题》，里面有些很好算法题，就自己动手写了一下，寻求点乐趣。

出处URL：http://tech.qq.com/a/20120611/000062.htm#p=8

public class AppleDemo00 {

	/**
	 * @author 州伟
	 * @param args
	 * 现在有100个标记过的电灯泡。第一个人经过这些灯时，点亮所有的灯，第二个人经过时每隔一盏灯就切换开关一次，
	 * 第三个人经过时每隔两盏灯切换开关一次。
	 * 请问，当第100个人经过时，还剩多少盏亮着的灯？
	 */
	public static void main(String[] args) {
		//初始化一个数组 ，数组元素 0:关灯、1:开灯
		int[] preLights = new int[100];	//初始化元素都为0,默认关灯
		for(int a : preLights){
			System.out.print(a + " ");
		}

		for(int i=1;i<=100;i++){	//100个人
			for(int j=0;j<100;j=j+i){	//
				if(j==0 && i==1){	//第一个人路过时，第一站灯
					preLights[j] = turnOnorOffLight(preLights[j]);
				}else{
					if(j>1){
						preLights[j-1] = turnOnorOffLight(preLights[j-1]);
					}
					
				}
				
			}
		}