题目描述:
设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。
输入格式:
对每一笔测资,输入只有一行:整数n (0<n<1000)
输出格式:
一行:一个整数
样例输入:
1 3 10 30 500
样例输出:
2 8 92 872 249502
提示:
多笔测资
时间限制: 1000ms
空间限制: 256MB
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
int a[1001]={2},s=2;
for(int i=1;i<1000;i++){
a[i]=a[i-1]+s;
s=s+2;
}
while(cin>>n){
cout<<a[n-1]<<endl;
}
return 0;
}