刷题记录01-HDOJ

自从大一下疫情期间在家学了C语言之后，就基本上没有刷过题了，并且当时由于在家学习老师讲的也都很少，练习的也都很少，导致基础比较薄弱，以致于这个学期开的数据结构学的不是很好，也就了解了一些简单的知识，但是奈何下学期还有算法课，所以假期又来补数据结构了，同时开始学学c++，就又从简单的基础题开始做吧，希望自己能够坚持下来，要是有一起学习刷题的下小伙伴就更好了，呜呜呜。。。

由于好久不写题了，就从简单的输入输出题开始写起，今天写了HDOJ上的

1000 1001  1089 1090  1091 1092  1093  1094  1095  1096 十道题，今天想主要记录的是1001题，有关溢出的考虑，题目如下：

 

这里我在做题时采用了循环累加的做法，但是在看题解时，发现有人通过高斯公式进行解题时发生了溢出现象， 但是发现公式本身是没有问题的，并且在本地也可以通过，但是高斯公式中的(1+n)*n确实容易出现溢出的现象，题目要求“You may assume the result will be in the range of 32-bit signed integer ”，要求的是求和结果是32位有符号整数，假设n*(n+1)/2的结果刚好满足32位。但是在做除法前n*(n+1)的结果就超过了32位，因此可能出现测试不通过的现象。题目中说了，假设结果是一个32位的有符号整数，也就是说最大值是4294967295，那么由 S>4294967295 可以得到n>=92682,意味当输入的数大于等于92682就会溢出。而累加法要n>2147483648才溢出。所以前者无法通过测试。若真的想用公式法，其实也可以，需要把除以2的运算拿到前面来，这样的话，就要判断一下输入是不是偶数了。
 

#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);
    }
}

但是本题中最终提交的是循环累加的做法（c++）,如下：

#include <iostream>
using namespace std;
int main()
{
    int n;
    
  while (cin>>n)
  {
      int sum=0;
     for(int i=1;i<=n;i++)
   {
       sum+=i;
   }
   cout<<sum<<endl<<endl;
  }
  
    
}

参考链接：https://blog.csdn.net/qq_41597596/article/details/81367498

https://www.cnblogs.com/kpxy/p/5654205.html