题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1996
题目描述:
题目思路:
就是将每一个盒子有三种选择情况,所以有3^n种情况。拿个数组记录就可以了。
ac代码:
#include<stdio.h>
#include<math.h>
typedef long long int ll;
int main(){
ll value[35];
int t = 0;
int n = 0;
for(int i = 0;i <= 30;i++){
value[i] = pow(3,i);
}
scanf("%d",&t);
while(t--){
scanf("%d",&n);
printf("%lld\n",value[n]);
}
return 0;
}