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 查看本文章