平面

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lzyws739307453/article/details/82501779

时间限制: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;
}
扫描二维码关注公众号,回复: 3100473 查看本文章

猜你喜欢

转载自blog.csdn.net/lzyws739307453/article/details/82501779