HDOJ1290

it2022-05-19  79

题意:把一个球形蛋糕切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

相关资源:数据结构—成绩单生成器

最新回复(0)