[恢]hdu 2050

2011-12-14 23:54:25

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2050

题意：中文~

mark：这题其实是Knuth老爹的《具体数学》1.2的一个例题。可以直接递推(dp[i] = dp[i-1]+4(i-1)+1)，也可以用待定系数法求ax^2+bx+c的系数，总之怎么搞都可以啦。

代码：

# include <stdio.h>


int dp[10010] = {1} ;


int main ()
{
    int i ;
    for (i = 1; i<=10000 ;i ++)
        dp[i] = dp[i-1] + 4*(i-1) + 1 ;
    scanf ("%d", &i) ;
    while (~scanf ("%d", &i))
        printf ("%d\n", dp[i]) ;
    return 0 ;
    
}