100盞燈開關的問題

今天朋友發了乙個小學五年級的題目，如下：

這小學五年級的題目也太難了吧0.0

用js的思路來完成這道題目：

1.有100盞燈，開始都是關著的

let arr = new array(100).fill(0);

可以建立乙個長度為100，每項為 0 的陣列（0表示關著，1表示開著）

2.第乙個學生按1的倍數燈，第二個學生按2的倍數燈。。。。。也就是說每個燈只有被按了奇數次（1次 3次 5次。。。。）才是開著的否則燈就是關著的，所以說乙個數只有當它的約數為奇數個時最後才是開著的。1-100 之間任何乙個數的約數都有1和它本身，所以只要找到約數為奇數的時候才表明這盞燈是開著的。假設z號等 z的約數有1 也有z，假設還有x和y，所以我們換個說法就是，x=y 且 z是1到100的整數，所以只有能開整數平方根的數最後都是開著的，所以很容易就得出最後開著的燈號是

1,4,9,16,25,36,49,54,81,100

用js來實現以下

for(let i=1;i<=100;i++)else
}                
}}console.log(arr)  //  這裡已經把約數為奇數個 位置上的 0 變成了 1  1表示開著 所以只要找到 1 就能找到開著的燈
var num = 0

for(let i=0;iif (arr[i]==1)

}console.log('開燈的數量是:' + num)

這是最後列印的結果

開燈的編號是:1

開燈的編號是:4

開燈的編號是:9

開燈的編號是:16

開燈的編號是:25

開燈的編號是:36

開燈的編號是:49

開燈的編號是:64

開燈的編號是:81

開燈的編號是:100

最後開燈的數量是:10

100盞燈開關的問題

100盞燈開關問題

100盞燈的問題

100盞燈的問題

100盞燈開關的問題

100盞燈開關問題

100盞燈的問題

100盞燈的問題

相關推薦