【蓝桥杯】BEGIN-2 序列求和

• 2019 年 11 月 8 日
• 笔记

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/86562681

题目描述：

求1+2+3+…+n的值。

输入格式：

输入包括一个整数n（1 <= n <= 1,000,000,000）。

输出格式：

输出一行，包括一个整数，表示1+2+3+…+n的值。

输入样例1：

4

输出样例1：

10

输入样例2：

100

输出样例2：

5050

解题思路：

这道题最重要的信息，没有之一：1 <= n <= 1,000,000,000。这说明要用long long型，而且肯定不能无脑for循环累加求和。

那就套公式吧：（首项+末项）*项数/2。

AC代码：

#include <bits/stdc++.h>  using namespace std;    int main()  {      long long n;      cin >> n;      long long sum = (1+n)*n/2; //(首项+末项)*项数/2      cout << sum << endl;      return 0;  }