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

题目详情

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

▼优质解答

答案和解析

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

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

初二数学问题1.已知根号下1.7201=1.311，根号下17.201=4.147，那么0.001 　2020-05-17 …

问一道微分方程的问题(1/根号下（y^2-1))dy=±dx这是一个变量分离的方程,两端求积分,并　2020-06-07 …

哪个是初等函数?(1)f(x)=(1-sinx)/x3(2)f(x)=lnlnx+根号（x4+1) 　2020-06-08 …

标点符号问题1、《水浒传》里景阳冈下那个小酒楼门前,一杆旗子高竖,上书五个字：“三碗不过冈”.什么　2020-06-15 …

初中数学先阅读理解,再回答下列问题:因为根号下1方+1=根号2,且1＜根号2＜2,所以根号下1方+ 　2020-07-19 …

我现在初1了,我想知道解方程应用题怎么找等量关系还有解方程变号的问题还有解方程时,变号的问题,比如　2020-07-30 …

请问－1／2＜X－1＜1／2这个不等式怎么解,初中或高中哪册书里有解法,望详细告知解法,谢谢这类问　2020-08-01 …

问一道微分方程的问题(1/根号下（y^2-1))dy=±dx这是一个变量分离的方程,两端求积分,并　2020-08-02 …

为了丰富学生的校园文化生活,振兴中学举办了一次学生才艺比赛,三个年级都有男、女各一名选手进入决赛,初　2020-11-15 …

语文标点符号问题1、逗号与顿号的问题，我有点纳闷，什么时候用逗号，什么时候用顿号。比如，09年山东的　2020-12-01 …