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

2019-11-08 10:30:36 浏览数 (1)

版权声明:本文为博主原创文章,遵循 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:

代码语言:javascript复制
4

输出样例1:

代码语言:javascript复制
10

输入样例2:

代码语言:javascript复制
100

输出样例2:

代码语言:javascript复制
5050

解题思路:

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

那就套公式吧:(首项 末项)*项数/2。

AC代码:

代码语言:javascript复制
#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;
}

0 人点赞