[恢]hdu 1996

2011-12-17 06:48:26

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

题意：中文。

mark：每个数字都可能出现在3根柱子上。所以是3^n。

代码：

# include <stdio.h>


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