题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1996
解题思路:每个盘子有3种选择,故系列总数为3^n。(水题!!!)
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 int main() 5 { 6 int T,N; 7 LL a[30]={0}; 8 a[0]=1; 9 for(int i=1;i<30;i++) 10 a[i]=a[i-1]*3; 11 while(cin>>T){ 12 while(T--){ 13 cin>>N; 14 cout<<a[N]<<endl; 15 } 16 } 17 return 0; 18 }