折線分割平面 (sdut oj)

折線分割平面

Time Limit: 1000MS Memory Limit: 32768KB

Problem Description

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

Input

輸入數據的第一行是一個整數C,表示測試實例的個數，然後是C 行數據，每行包含一個整數n(0< n<=10000),表示折線的數量。

Output

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

Example Input

2
1
2

Example Output

2
7

Hint

hdoj2050 有鏈接提示的題目請先去鏈接處提交程序，AC後提交到SDUTOJ中，以便查詢存檔。

Author

HDU LCY遞推求解專題練習

參考代碼

#include<stdio.h>
int main()
{
    int c;
    int n;
    int i;
    long long int a[10000];
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        a[1] = 2;
        for( i = 2; i <= n; i++ )
        {
            a[i] = a[i-1] + i * 4 - 3;
        }
        printf("%d\n",a[n]);
    }
    return 0;
}