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~~ 很好的思路 :)

Posted by wesleyme at 2006-03-02 01:35:55 on Problem 1032
In Reply To:看看还能比这个简单么? 我瞎蒙的.... Posted by:jessekidddd at 2006-01-18 12:25:59

做法就是求出以2起始的最大连续自然数序列之和sum，使得sum的值不超过输入数n，
然后分情况讨论：

设此最大序列为2、3、……、i，则：

1。若剩余值（n-sum）等于i，则最后输出序列为：3、4、……、i、i+2，即将原最大序列每项加1，再将最后剩余的一个1加到最后一项上。

2。若剩余值（n-sum）小于i，则从序列的最大项i开始，从大到小依次将每项加1，直到剩余值用完。

前面帖子里论述的几点规律可以证明这种做法的正确性。

Followed by:

谢谢 (250) hdm29682 2006-03-02 18:15:48
Re:RE~~ 很好的思路 :) (250) oyyvsbee 2009-04-28 21:48:53
Re:RE~~ 很好的思路 :) (250) oyyvsbee 2009-04-28 21:49:04
Re:RE~~ 很好的思路 :) (250) oyyvsbee 2009-04-28 21:49:11

Post your reply here:

Home Page Go Back To top