题解 P1147 【连续自然数和】

 

 

看到没有人和我的方法一样,我来水一发题解吧。

本题解和其他题解不同的是首先考虑了n的范围,然后分别讨论了当n为奇数和偶数时连续自然数段存在的条件。

本题解时间复杂度小于O(n) ,代码一共17行,运行时间21ms。下面先放代码。

 

 

 

posted @ 2021-11-25 16:58  刘通1997  阅读(34)  评论(0编辑  收藏  举报