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,参考了别人的代码。
53 0
HDOJ 2050 折线分割平面
HDOJ 2050 折线分割平面
134 0
HDOJ 2050 折线分割平面
HDOJ 2046 骨牌铺方格
HDOJ 2046 骨牌铺方格
148 0
HDOJ 2046 骨牌铺方格
HDOJ 2802 F(N)
HDOJ 2802 F(N)
97 0
HDOJ 2802 F(N)
|
Java 机器学习/深度学习
HDOJ的题目分类
模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 ...
1827 0
|
Java
HDOJ 1715 大菲波数
Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1
865 0
HDOJ 2034 人见人爱A-B
Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。
881 0