2016SDAU课程练习三1014 Problem N

1. Time Limit 20001000ms JavaOther   Memory Limit 6553632768K JavaOther
2. Total Submissions 96   Accepted Submissi

Problem N

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 96   Accepted Submission(s) : 67

Problem Description

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。<br><img src=../data/images/C40-1008-1.jpg>

 

Input

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。<br><br>

 

Output

对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。<br><br>

 

Sample Input

   
   

    
    2
1
2

   
   

 

Sample Output

   
   

    
    2
7

   
   

题目大意：

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分。

思路：

因为我是看通过率，选择高的开始做的。所以做题心理障碍不大。这也往往是解题的关键，这道题感觉是纯粹的数学题。知道了当第N次添加时，前面已经有2N-2条直线了，所以第N次添加时，第2N-1条直线和第2N条直线都各能增加2*（n-1）+1 个平面。

所以第N次添加增加的面数是2[2(n-1) + 1] = 4n - 2 个。这样便可轻易算出n条的分割部分为n*n*2-n+1。

ac代码：

#include<stdio.h> 
int main() 
{ 
    int t; 
    scanf("%d",&t); 
    while(t--) 
    { 
        int n; 
        __int64 sum; 
        scanf("%d",&n); 
        sum=n*n*2-n+1; 
        printf("%I64d\n",sum); 
    } 
}