算法题：150盏亮着的电灯，各有一个拉线开关控制，编号为1～150 将编号为1～150倍数的灯，依次拉一下问：拉完后亮着的灯数为几盏？哪盏灯被拉的最多？

妖狐艹你老母 2022-06-16 09:44 146阅读 0赞

（以前写的东西，现在搬上来，现在变笨了，何解？/(ㄒoㄒ)/~~）  
同学在朋友圈分享了一个问题，我试着写了下。  
**问题：**  
150盏亮着的电灯，各有一个拉线开关控制，编号为1～150  
将编号为1～150倍数的灯，依次拉一下  
问：拉完后亮着的灯数为几盏？  
哪盏灯被拉的最多？”

**第一种：**

var lightBox = [];
    
    //初始化数组 偶数亮着，奇数熄灭
    for(var i = 0 ; i <= 150; i++){
        lightBox[i] = 1; //都是1的倍数，所以是熄灭的
    }
    
    //开始拉灯
    for(var i = 2; i <= 150; i++){
        for(var j = 2; j <= 150; j++){
            if(j%i == 0){
                lightBox[j] += 1;
            }
        }
    }
    
    var openNum = 0;
    var switchMaxIndex = 1;
    var switchMaxNum = lightBox[1];
    for(var i = 1; i <= 150; i++){
        if(lightBox[i]%2 == 0){
            openNum ++;
        }
        if(lightBox[i] > switchMaxNum){
            switchMaxNum = lightBox[i]; //最大开灯次数
            switchMaxIndex = i; //记录最大拉灯数的下标
        }
    }
    
    console.log(lightBox);
    console.log("亮灯数为:",lightBox);
    console.log("拉的最多次的灯为:" + switchMaxIndex + "号;最大开灯次数为:" + switchMaxNum);
    //结果：
    //亮灯数为: 138
    //拉的最多次的灯为:120号;最大开灯次数为:16

**第二种**  
思路：算公约数的个数。

//求一个数的公约数的个数
    function countApproximate(num){
    	var count = 0;
    	for(var i = 1; i <= (num/2); i ++){
    		if(num%i == 0){ //是因数
    			count ++;
    		}
    	}
    	return count + 1; //加上它自己
    }
    
    //偶数点亮，奇数熄灭
    var lightBox = [];
    for(var i = 1; i <= 150; i++){
    	lightBox[i] = countApproximate(i); //拉灯次数
    }
    //console.log(lightBox);
    
    var openLightNum = 0;
    var openMaxNo = 1;
    var openMaxNum = lightBox[1];
    for(var i = 1; i <= 150; i++){
    	if(lightBox[i]%2 == 0){
    		openLightNum ++;
    	}
    	if(lightBox[i] > openMaxNum){
    		openMaxNum = lightBox[i];
    		openMaxNo = i;
    	}
    }
    console.log("点亮的灯的个数为" + openLightNum);
    console.log(`被开最多次的是${openMaxNo}号盏灯。被拉了${openMaxNum}次`);
    //结果：
    //点亮的灯的个数为138
    //被开最多次的是120号盏灯。被拉了16次

--------------------

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关两个开关同时控制一盏灯

[床头灯控制][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV...

傷城~/ 2024年04月17日 15:27/ 0 赞/ 47 阅读

相关有一八层灯塔，每层的灯数都是上一层的一倍，共有765盏灯，使用C++编程求出第一层的灯数并输出结果。...

可以使用如下的 C 代码来解决这个问题： \include <stdio.h> int main() \{ int num\_lights = 765; int num\_

左手的ㄟ右手/ 2024年03月26日 09:31/ 0 赞/ 41 阅读

相关点亮led灯的个数_一滴水点亮100盏LED灯！中国科学家打造新型水滴发电机

![1df9e9bfc4c766f28ab66ceefaa17657.gif][] 一滴水产生的电量足以点亮100盏LED灯(图片来源：Xu et al., 2020) 撰

谁借莪１个温暖的怀抱￠/ 2023年01月05日 12:39/ 0 赞/ 158 阅读

相关（配对问题）一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关，分别与这3盏灯相连

问题描述一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯

秒速五厘米/ 2022年11月30日 12:49/ 0 赞/ 136 阅读

相关算法题：150盏亮着的电灯，各有一个拉线开关控制，编号为1～150 将编号为1～150倍数的灯，依次拉一下问：拉完后亮着的灯数为几盏？哪盏灯被拉的最多？

（以前写的东西，现在搬上来，现在变笨了，何解？/(ㄒoㄒ)/~~）同学在朋友圈分享了一个问题，我试着写了下。问题： 150盏亮着的电灯，各有一个拉线开关控制，编

妖狐艹你老母/ 2022年06月16日 09:44/ 0 赞/ 147 阅读

相关企业者的福音之8266接入阿里智能，点亮一盏灯

> 代码地址如下： > [http://www.demodashi.com/demo/12178.html][http_www.demodashi.com_demo_121

叁歲伎倆/ 2022年05月28日 02:39/ 0 赞/ 242 阅读

相关 100盏灯经过一系列操作后最后还有多少盏灯亮着（百度的一道笔试题）

今年百度的一道笔试题：有100盏灯（它们的位置编号为1， 2 .. 99，100），刚开始全都是灭着的。第一次把所有的灯都打开，第二次把偶数位置上的灯灭了，第三次把位置是3的倍

谁践踏了优雅/ 2022年05月19日 08:46/ 0 赞/ 188 阅读

相关 Interview Q&A - 房间里有三盏灯，屋里有三个开关分别控制这三盏灯。如何只进入房间一次就知道哪一个开关控制哪一盏灯？

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

缺乏、安全感/ 2022年05月16日 15:07/ 0 赞/ 160 阅读

相关《你的灯亮着吗》读书笔记3

我听过一个富有禅意的小故事。一位少年去拜访智者。他问：我如何才能快乐地解决我所遇到的问题呢？智者告诉他四句话：把自己当成别人；把别人当成自己；把别人当成别人；把自己当成自己

刺骨的言语ヽ痛彻心扉/ 2021年12月24日 12:27/ 0 赞/ 166 阅读

相关 stm32cubeMX学习一、循环点亮两盏LED灯

由于现在工作上使用stm32cubeMX在开发，所以也有必要系统的来学习一下stm32cube的使用，以下是我自己学习的总结。本程序编写基于秉火霸道STM32F103ZE

ゝ一纸荒年。/ 2021年12月20日 07:37/ 0 赞/ 488 阅读