HDOJ1290

简介:

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

【如果是平面的话,就设一个公式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;
}
复制代码

 


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

相关文章
hdoj 2089 不要62
这题数据量相对比较小,可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp,参考了别人的代码。
61 0
hdoj 4572 Bottles Arrangement
虽然不知道怎么做,但是AC还是没有问题的。 大概就是循环n次,从m加到m-n/2 除了最后一个数,每个都加两次。
46 0
HDOJ 2050 折线分割平面
HDOJ 2050 折线分割平面
141 0
HDOJ 2050 折线分割平面
HDOJ 2056 Rectangles
HDOJ 2056 Rectangles
138 0
|
安全
HDOJ 2022 海选女主角
HDOJ 2022 海选女主角
158 0
|
人工智能 Java BI
HDOJ 1214 圆桌会议
Problem Description HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也...
865 0
HDOJ 2075 A|B?
Problem Description 正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。 Input 输入数据的第一行是一个数据T,表示有T组数据。
955 0
HDOJ 2013 蟠桃记
Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。
1085 0

热门文章

最新文章