ACM练习题总结之——HDOJ 1001

    杭电的1001是一道简单的求和题目，链接为：

    一般我们的做法都是定义一个sum，然后一个for循环，每次累加即可，这样的时间复杂度为O(n)，今天用了求和公式(n*(n+1)/2)的方式去做了这个题目，刚开始以为用这个方法可以将时间复杂度下降到O(1)，但是提交的时候提示的是WA，后来一分析，发现当n = 50000时，答案就是错误的，因为50000*50000等于25亿了，这个已经超过了signed int的范围了。