码迷,mamicode.com
首页 > 其他好文 > 详细

51Nod2489 小b和灯泡

时间:2019-09-07 13:19:34      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:一个   因此   关闭   答案   状态取反   奇数   状态   多少   nod   

Problem

小b有n个关闭的灯泡,编号为1...n。

小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开。

求n轮操作后,有多少灯泡是亮着的。

Solution

对一个数的因数找规律,发现只有平方数才会出现奇数的因数,因此答案为(int)srqt(n)

51Nod2489 小b和灯泡

标签:一个   因此   关闭   答案   状态取反   奇数   状态   多少   nod   

原文地址:https://www.cnblogs.com/sz-wcc/p/11479857.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!