上海市计算机学会竞赛平台2020年6月月赛 丙组切蛋糕

目描述

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

输入格式

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

输出格式

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

数据范围

• 1≤𝑛≤50001≤n≤5000。

样例数据

输入:

1

输出:

2

输入:

3

输出:

7

详见代码:

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