标签:一个 因此 关闭 答案 状态取反 奇数 状态 多少 nod
小b有n个关闭的灯泡,编号为1...n。
小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开。
求n轮操作后,有多少灯泡是亮着的。
对一个数的因数找规律,发现只有平方数才会出现奇数的因数,因此答案为(int)srqt(n)
标签:一个 因此 关闭 答案 状态取反 奇数 状态 多少 nod
原文地址:https://www.cnblogs.com/sz-wcc/p/11479857.html