首页 > 其他 > 详细

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

时间:2020-01-10 13:43:40      阅读:227      评论:0      收藏:0      [点我收藏+]

想到之前面试的一道题目,解决这个题,就是看到 其约数为基数个时就是亮的。用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人全拉完后,哪些编号的灯泡是亮的?请用编程证明你的方法

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!