php完整网站开发源码关键词优化排名首页

2011-12-15 03:44:22

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

题意：中文。。。

mark：应该有公式，不过直接递推吧。。。dp[i]表示所有长度小于等于i的数共有多少个1。

代码：

# include <stdio.h>
# include <stdlib.h>


int dp[25] = {0, 1} ;


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