SGU 135: Drawing Lines

Jasonlin posted @ 2011年3月31日 15:02 in SGU with tags 规律 , 2007 阅读

题目大意：

n条直线能把平面分成最多几个空间。

解题思路：

可以推出f(n)=f(n-1)+n;然后扩展得到 $f(n)=\frac{n*(n+1)}{2}+1$ .

解题代码：

#include<iostream>
using namespace std;
int main(){
	long long n;
	cin>>n;
	cout<<(n*(n+1)/2+1)<<endl;
	return 0;
}