码迷,mamicode.com
首页 > 其他好文 > 详细

将100和灯泡编成100个号,即:1……100,现在有100个人去拉开关,第一个人把1的倍数的灯号开关都拉一下,第2个人把2的倍数的灯号都拉一下,直到第100人将100号灯泡拉一下.假定开始时,灯泡全不亮,请问这100人全拉完后,哪些编号的灯泡是亮的?请用编程证明你的方法

时间:2020-01-10 12:53:43      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:编程   解答   奇数   一个人   div   表示   ons   for   col   

想到之前面试的一道题目,解决这个题,就是看到 其约数为基数个时就是亮的。用JS去实现也很简单,两个for循环可以了。个人的解答方法如下

    let lightArr = []
    // 先循环一遍1到100
    for (let index = 1; index <= 100; index++) {
        let arr = []
        for (let j = 1; j <= index; j++) {
            // 如果index % j等于0则表示j是其index的约数就是往arr里面添加
            if (index % j == 0) arr.push(j)
        }
        // 后面再判断下arr的长度如果是奇数时则最后是亮的
        if (arr.length % 2 !== 0) lightArr.push(index)
    }
    console.log("最后灯泡是亮的lightArr里面的值")

最后的结果 是[1, 4, 9, 16, 25, 36, 49, 64, 81, 100] 

将100和灯泡编成100个号,即:1……100,现在有100个人去拉开关,第一个人把1的倍数的灯号开关都拉一下,第2个人把2的倍数的灯号都拉一下,直到第100人将100号灯泡拉一下.假定开始时,灯泡全不亮,请问这100人全拉完后,哪些编号的灯泡是亮的?请用编程证明你的方法

标签:编程   解答   奇数   一个人   div   表示   ons   for   col   

原文地址:https://www.cnblogs.com/huzhuhua/p/12175062.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!