时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多.
输入描述:
一个整数n,如题所示。
输出描述:
一个整数,表示最多把平面分成多少份。
示例输入
2
示例输出
11
说明
备注:
n ≤ 10^9
解题报告
题意:求2n条直线最多可以把平面分成多少份。
解题思路:n条直线最多可以把平面分成(n * (n + 1)) / 2 + 1.直接套公式。
#include <iostream>
using namespace std;
int main()
{
long long n;
while (cin >> n)
cout << 2 * n * n + n + 1 << endl;
return 0;
}