51Nod2489 小b和灯泡
Posted sz-wcc
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了51Nod2489 小b和灯泡相关的知识，希望对你有一定的参考价值。
Problem
小b有n个关闭的灯泡，编号为1...n。
小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。
求n轮操作后，有多少灯泡是亮着的。
Solution
对一个数的因数找规律，发现只有平方数才会出现奇数的因数，因此答案为(int)srqt(n)
以上是关于51Nod2489 小b和灯泡的主要内容，如果未能解决你的问题，请参考以下文章