Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:请教一下为什么是求n以内完全平方数个数？谢谢

Posted by hldyxh at 2008-08-01 16:37:21 on Problem 1218
In Reply To:请教一下为什么是求n以内完全平方数个数？谢谢 Posted by:zmcz at 2006-10-02 10:03:41

点灯那个题目总听说过吧，和这个一模一样。
凡是1的倍数的都要切换一次
凡是2的倍数的都要切换一次
。。。
。。。
。。。
凡是n-1的倍数都要切换一次
凡是n的倍数都要切换一次

最后，凡是被切换奇数次的都跑了，1(1)，4(1,2,4)，9(1,3,9),16(1,2,4,8,16)
25(1,5,25),36(1,2,3,6,12,18,36)...依此类推。

Followed by:

很好很强大 (0) sunpy 2008-08-29 10:20:30

Post your reply here:

Home Page Go Back To top