且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

HDOJ1290

更新时间:2022-09-09 23:05:59

【这一类的问题基本上都可以这么解决。】

【如果是平面的话,就设一个公式f(n)=f(n-1)+a*n+b,然后用代入法求得a、b即可】

【本题是立体的,所以就设一个公式f(n)=f(n-1)+a*n*n+b*n+c,然后求得a、b、c即可】

【至于具体实现,可以用递归、递推、母函数法(这个不是很会)】

 

HDOJ1290
#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;
}
HDOJ1290

 


本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/archive/2012/04/05/2433202.html,如需转载请自行联系原作者

相关阅读