/*鼠标点击特效*/

平面分割线(折线)

http://10.12.162.1:5880/contest/4/problem/P0204
求n条折线分割平面的最大数目。

#include <iostream>
using namespace std;
long long num[10002];
int main(){
    int c;
    int i;
    num[0] = 1;
    for(i = 1; i <= 10000; i++){
        num[i] = num[i-1] + 1 + 4*(i-1);		//其中 1+4*(i-1)是等差数列,即面数的差值
    }
    int n;
    cin >> c;
    while(c--){
        //cin >> n;
      	scanf("%d",&n);
      	printf("%lld\n",num[n]);
        //cout << num[n] << endl;
    }
    return 0;
}
posted @ 2020-11-06 19:19  干饭啦  阅读(126)  评论(0编辑  收藏  举报