主题思想: 数学题。
这种题一般是有通项公式的,如果是平面,一般是 a*n^2+b*n+c ,如果是立体空间 ,一般是a*n^3+b*n^2+c*n+d。 可以采用待定系数法进行求解。
由这道题很容易想到一个简单的题目。即n条线能把平面最多分为几块。
f(n)=f(n-1)+ n;
最后通项公式是 f(n)=(n+1)*n/2+1;
如果是立体的。
g(n)=g(n-1)+f(n-1)
递推得到通项 g(n)=(n*n*n+5*n+6)/6;
AC代码:
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int n;
int ans;
while(scanf("%d",&n)!=EOF){
ans=(n*n*n+5*n+6)/6;
printf("%d\n",ans);
}
return 0;
}