虐人的hd1001 Sum Problem

Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).

In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.
 
Input
The input will consist of a series of integers n, one integer per line.

Output
For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.

Sample Input
1
100

Sample Output
1

5050

首先看看自己开始写的代码，编译没错，结果没错，在是submit之后总是被Wrong Answer掉

#include<stdio.h>void main(){int a,sum=0;while(scanf("%d",&a)!=EOF){sum=(a*(a+1))/2;printf("%d\n\n",sum); }}

       在这里，我是使用公式来计算的，因为这个求和和高中就学过的等差数列求和一样，打眼一看就知道使用公式。在心里偷偷高兴之后，被一次次Wrong Answer搞定想砸电脑 [偷笑]。纠结了半天之后开始仔细看要求，发现有这么一句重要的话被我或略掉了。

You may assume the result will be in the range of 32-bit signed integer. 你可以假设结果将在32位符号整数的范围内。

原来这有限制条件，我之前完全忽略了。再重新检查一下我自己写的代码。我发现应该就是公式给用错。虽然sum=(a*(a+1))/2一定在32位整数范围内，但是

a*(a+1)却很容易造成溢出，超出范围于是把代码重新改了一下，重新submit，结果终于被Accept。

这里有2种方法，代码如下：

方法一：仍使用公式

#include<stdio.h>int main(){    int a,sum;    while(scanf("%d",&a)!=EOF)    {        if(a%2==0)            sum=a/2*(a+1);//先除以2，就可以降低溢出的可能性          else            sum=(a+1)/2*a;        printf("%d\n\n",sum);    }    return 0;}

方法二：循环

<pre name="code" class="cpp">#include <stdio.h>int main(){ int a,i,sum=0;  while(scanf("%d",&a)!=EOF)  {   if(a==1)      {      sum=1;   }   else   {    for(i=0;i<=a;i++)     {      sum+=i;   } }  printf("%d\n\n",sum);       sum=0;     } return 0;}

每次看到Accept都好开森啊[偷笑]。