(回顾)杭电 1001 Sum Problem

最新推荐文章于 2021-02-12 20:43:24 发布

原创最新推荐文章于 2021-02-12 20:43:24 发布

· 338 阅读

0 ·

版权

文章标签：

#杭电 #acm #教学

基础小题同时被 2 个专栏收录

11 篇文章

订阅专栏

ACM学习

10 篇文章

订阅专栏

这篇博客回顾了作者在初次接触杭电1001 Sum Problem时遇到的挑战，包括因忽视换行要求导致的错误和等差数列实现时的WA问题。通过循环解决此类问题，适合ACM新手学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚开始接触杭电题的时候这道题可是坑苦了我，并不是难题但难住了很大一部分像我一样的菜鸟，曾一度让我失去信心，和很多人一样觉得这么简单的题自己都做不好(当然我这种没心没肺的人是不会放在心上的)。

出现的问题： (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);
    }
}