7-4 sdut-C语言实验-拆线分割平面
分数 12
全屏浏览
切换布局
作者 马新娟
单位 山东理工大学
求n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。
输入格式:
输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0< n<=10000),表示折线的数量。
输出格式:
.对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。
输入样例:
1. 2 2. 1 3. 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; }
