hdu 1290 切蛋糕

主题思想： 数学题。
这种题一般是有通项公式的，如果是平面，一般是 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;
}