hdu 1290(切蛋糕问题)
等一等，吃蛋糕之前先考大家一个问题：如果校长大人在蛋糕上切了N刀（校长刀法极好，每一刀都是一个绝对的平面），最多可以把这个球形蛋糕切成几块呢？
做不出这个题目，没有蛋糕吃的！
为-了-母-校-，为-了-蛋-糕-（不是为了DGMM，枫之羽最会浮想联翩...），加-油-！
Input
输入数据包含多个测试实例，每个实例占一行，每行包含一个整数n(1<=n<=1000)，表示切的刀数。
Output
对于每组输入数据，请输出对应的蛋糕块数，每个测试实例输出一行。
Sample Input
1
2
3
Sample Output
2
4
8
#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",(n*n*n+5*n+6)/6);
}
return 0;
}
转：http://blog.csdn.net/liyanguestc/archive/2007/08/01/1720667.aspx
这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.
用带定系数法求出各个系数就OK了，不用想破脑筋找规律。。。。。。
这种方法对类似问题都可以，变通一下好多问题都可以迎刃而解。。
