7-4 sdut-C语言实验-拆线分割平面

7-4 sdut-C语言实验-拆线分割平面

分数 12

全屏浏览

切换布局

作者 马新娟

单位 山东理工大学

求n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。

输入格式:

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

输出格式:

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

输入样例:

2
1
2

输出样例:

2
7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main()
{
 long long f[1000];
 int c,j;
 scanf("%d",&c);
 for(j=0;j<c;j++)
 {
 int n,i;
 scanf("%d",&n);
 f[1]=2;
 f[2]=7;
 for(i=3;i<=n;i++)
 {
  f[i]=f[i-1]+4*(i-1)+1;
 }
 printf("%lld\n",f[n]);//max
}
return 0;
}