虐人的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都好开森啊[偷笑]。