[恢]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 ;
}