51Nod 2489 小b和灯泡 发表于 2019-09-07 更新于 2021-11-17 分类于 程序设计竞赛 , 简单题 本文字数: 142 阅读时长 ≈ 1 分钟 Problem 小b有n个关闭的灯泡,编号为1...n。 小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开。 求n轮操作后,有多少灯泡是亮着的。 Solution 对一个数的因数找规律,发现只有平方数才会出现奇数的因数,因此答案为(int)srqt(n) 本文作者: CCWUCMCTS 本文链接: https://ccwucmcts.github.io/posts/55291/ 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处! 欢迎关注 GitHub Zhihu RSS