上海计算机学会2020年6月月赛C++丙组T1切蛋糕

切蛋糕

内存限制: 256 Mb时间限制: 1000 ms

题目描述

一个圆型的蛋糕，切 n 刀后，最多能将蛋糕分成多少块？例如 n=3 时，最多可以分成 7 块，如下图：

输入格式

单个整数：表示切割的次数 n。

输出格式

单个整数：表示最多能将蛋糕切成多少份。

数据范围

1≤n≤5000。

样例数据

 输入:
1
输出:
2

输入:
3
输出:
7

解析：找规律1刀2,2刀4,3刀7,4刀 11，从第2刀起，第i刀会多切i块，用循环求和即可，详见代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    long long s1, sum;
    cin >> n;
    sum = 2;
    for (int i = 2; i <= n; i++) {
        sum += i;
    }
    cout << sum << endl;
    return 0;

}

也可以用等差数列求和公式，详见代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    cout << n*(n+1)/2+1 << endl;
    return 0;
}