题目:
解题思路:实在是学生愚钝,看了半天题目就是没看懂什么意思,但是看样例输入与输出之间可能跟三有关系,用计算机计算了一下3的29次方刚好是第三个输出。。。。
然后就直接写代码了。
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long i,j,n,k,a[1000];
a[1]=3;a[2]=9;
while(cin>>k)
{ for(j=0;j<k;j++)
{cin>>n;
for(i=3;i<=n;i++)
a[i]=a[i-1]*3;
cout<<a[n]<<endl;
}
}
return 0;
}
回顾:
看不懂题目光去猜是没有意思的,我也上网查了一下这道题目的意思,但是没有找到,倒是找到了一道经典原题,那道题目要求算出移动的总次数来,我仔细看了半天才明白,感觉递推比较难理解。