折线分割平面
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
2 1 2
Sample Output
2 7
递归第一题,留念
/*解题思路:设折线切割面为a[n];直线切割面为str[n] 则: a[n]=str[2*n]-2*n; str[n]=str[n-1]+n;*/ #include<stdio.h> #include<stdlib.h> int str[22000]; //必须把数组开到20000以上,是题中给的n最大值的两倍 int pw(int n) { str[1]=2; if(n>1) str[n]=pw(n-1)+n; return str[n]; }//求直线切割面的个数 int main() { int c,n,j; scanf("%d",&c); while(c--) { scanf("%d",&n); j=2*n; n=pw(j)-j; printf("%d\n",n); } //system("pause"); return 0; }