(回顧)杭電 1001 Sum Problem

剛開始接觸杭電題的時候這道題可是坑苦了我，並不是難題但難住了很大一部分像我一樣的菜鳥，曾一度讓我失去信心，和很多人一樣覺得這麼簡單的題自己都做不好(當然我這種沒心沒肺的人是不會放在心上的)。

出現的問題：   (1)少一個換行(這可就該怪自己沒認真看題了，本題一共要寫兩個換行）

(2)很多人都是在使用等差數列的時候出現的Wrong Answer，正常使用循環是沒有問題的。

循環

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

問題代碼

#include<cstdio>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n\n",n+n*(n-1)/2);
    }
    return 0;
}

n*(n+1)/2 有可能會溢出，而題目要求用32位（You may assume the result will be in the range of 32-bit signed integer.）

解決

#include<cstdio>
#define sum(n) n%2==0?n/2*(n+1):(n+1)/2*n
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n\n",sum(n));
    }
    return 0;
}

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

      printf("%d\n\n",sum);
    }
}