2019年9月7日
51Nod2489 小b和灯泡
摘要： Problem 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少灯泡是亮着的。 Solution 对一个数的因数找规律，发现只有平方数才会出现奇数的因数，因此答案为(int)srqt(n) 阅读全文
posted @ 2019-09-07 11:45 CCWUCMCTS 阅读(132) 评论(0) 推荐(0) 编辑