找规律——分割平面

n条直线最多能把平面分成几部分?

输入格式:

多组输入,每组输入一个正整数n(n≤1000000),表示有n条直线。

输出格式:

每个输入输出一个正整数,每个输出占一行,为n条直线最多把平面 分成几部分。

输入样例:

1 2

输出样例:

2 4

1:2
2:跟第一条有一个交点,新分出2个 2+2=4
3 :最多跟两条线有2个交点,新增加3个面 2+2+3=7
4: 跟三条线3个交点,新增加四个面 2+2+3+4=11

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#define ll long long
#define pr make_pair
#define maxn 100005
using namespace std;

int main(void){
    int n;
    while(cin >> n){
        ll ans = (1+n)/2.0*n+1;
        cout << ans << endl;
    }
    return 0;
}


注意:/2.0

扫描二维码关注公众号,回复: 9492749 查看本文章
发布了62 篇原创文章 · 获赞 0 · 访问量 1752

猜你喜欢

转载自blog.csdn.net/jhckii/article/details/104355039
今日推荐