XDOJ1177 - 直线划分平面

Description

 这是个很经典的初中问题把，n条直线最多能划分出多少个平面，仔细回忆一下它的解法，你是否能举一反三呢？

Input

多组数据，每行一个n，n<=1000

Output

每行一个数为n条直线最多能划分的平面数

Sample Input

1
2
3

Sample Output

2
4
7

解题思路：

（1）n个顶点所定义的一维区域的最大个数=C（n，0）+C(n,1)

（2）n条直线所定义的二维区域的最大个数=C(n,0)+C(n,1)+C(n,2)

（3）n个平面所定义的三维区域的最大个数=C(n,0)+C(n,1)+C(n,2)+C(n,3)

#include<iostream>

using namespace std;

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

 

最后欢迎大家访问我的个人网站: 1024s