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了，不用想破脑筋找规律。。。。。。

这种方法对类似问题都可以，变通一下好多问题都可以迎刃而解。。

 

 

 

 

 

献给杭电五十周年校庆的礼物

转载于:https://www.cnblogs.com/cykun/archive/2011/01/18/1937978.html