算法：关于开关灯最后问哪些灯是开着的问题有100个灯（编号1-100,初始状态全部关闭）,现要进行1000轮switch操作（如果原来是关则打开,如果原来开则关闭）.在第X轮操作中,若灯的编号i能够整

题目详情

算法：关于开关灯最后问哪些灯是开着的问题
有100个灯（编号1-100,初始状态全部关闭）,现要进行1000轮switch操作（如果原来是关则打开,如果原来开则关闭）.
在第X轮操作中,若灯的编号i能够整除X,则进行switch操作.
那么这1000轮操作结束后,开着的灯是那些呢?
这种问题我知道考察的知识点是”完全平方数的约数个数为奇数个“,但是从题的已知条件来看,不知道该如何入手,

▼优质解答

答案和解析

哈哈,这个貌似是什么的面试的问题,每一轮如果灯的编号能整除轮数则变化开关状态,那么一个灯最终是开是关取决于他有多少个因数,如8的因数1,2,4,8,那么会在这四轮切换状态,一般的数都有偶数个因数（因为必须两个因数相...

看了算法：关于开关灯最后问哪些灯是...的网友还看了以下：

1.若不等式(a+1)X-1则A的值是2.若不等式2X-5＜3A+4X的解是X＞-1则A的值是3. 　2020-05-13 …

若a+1/a=3,则√a+√a分之1=?若√12m是整数,则整数m的值不可能是若√12m是整数，则　2020-05-16 …

(1)是否存在正整数m,n,使得m(m+2)=n(n+1)?(2)当k=3时,是否存在正整数m,n 　2020-06-12 …

若整数a能被整数b整除，则一定存在整数n，使得ab=n，即a=bn．例如若整数a能被整数3整除，则　2020-06-16 …

在数轴上表示-4.5,260,0,-2,不在原点右边的点数有几个A4B.3C.2D.1若整数处于- 　2020-07-09 …

不等式的证明设m,n为正整数,f(n)=1+1/2+1/3+.+1/n,证明(1)若n>m,则f( 　2020-07-16 …

所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数.若整数用补码表示,则二进制整数　2020-07-22 …

证明：若整数系数线性方程组对任意的整数有整数解,则该方程组的系数行列式的值等于1或-1.会追加1- 　2020-08-03 …

2.已知两个整数变量A和B,试编写完成下述操作的程序1)若两个数中有一个奇数,则将奇数存入A中,偶数　2020-11-28 …

难题急求解!（讲过程）若248-1能被60与70之间的两个整数整除,求这两个数.利用公式计算：-（m 　2021-01-04 …