F - 遞推

遞推

題目描述

我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。

Iutput

輸入數據的第一行是一個整數C,表示測試實例的個數，然後是C 行數據，每行包含一個整數n(0

Output

對於每個測試實例，請輸出平面的最大分割數，每個實例的輸出佔一行。

Sample Input

2
1
2

Sample Output

2
7

---

思路：

http://blog.csdn.net/hyh863677698/article/details/79313845

---

代碼

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int c,n,i;
    long long a[10001]={0,2};
    for(i=2;i<10001;i++)
    {
        a[i]=a[i-1]+4*(i-1)+1;
    }

    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        printf("%I64d\n",a[n]);
    }
    return 0;
}