这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2042
标准的递推。
// Author: Tanky Woo
// HDOJ 2042
#include
using namespace std;
int f[35];
int main()
{
f[0] = 3;
for(int i=1; i<31; ++i)
{
f[i] = (f[i-1]-1)*2;
}
int nCases, num;
scanf("%d", &nCases;);
while(nCases--)
{
scanf("%d", #);
printf("%d\n", f[num]);
}
return 0;
}
当然,这里还有其他办法,这是MiYu的:
#include
int main ()
{
int T;
int N;
scanf ( "%d",&T; );
while ( T -- )
{
scanf ( "%d",&N; );
printf ( "%d\n" ,(1 << N )+ 2 );
}
return 0;
}