题意:把一个球形蛋糕切n刀(每刀都是平面),最多切成多少块?
【这一类的问题基本上都可以这么解决。】
【如果是平面的话,就设一个公式f(n)=f(n-1)+a*n+b,然后用代入法求得a、b即可】
【本题是立体的,所以就设一个公式f(n)=f(n-1)+a*n*n+b*n+c,然后求得a、b、c即可】
【至于具体实现,可以用递归、递推、母函数法(这个不是很会)】
#include <stdio.h>
int main(){
int n,a,i;
while (scanf(
"%d",&n)!=EOF) {
for (i=
1,a =
1;i<=n;i++) a+=
1.0/
2*i*i-
1.0/
2*i+
1; printf(
"%d\n",a); }
return 0;}
转载于:https://www.cnblogs.com/CheeseZH/archive/2012/04/05/2433202.html
相关资源:数据结构—成绩单生成器