http://acm.hdu.edu.cn/showproblem.php?pid=1996
汉诺塔6:
呃。。。这道题自己并没有看懂;以下是大佬的解析:
汉诺塔由n个大小不同的盘子跟三个柱子组成。开始时,n个盘子从大到小套在一个柱子上,然后将n个盘子移到另一个柱子上,但是要求大盘子不能在小盘子上面。这道题要求求n个不同的盘子放在三个柱子上,能有多少种放置情况。
基本思路为思考f(n)与前面的递推关系,每加一个盘子,这个盘子可以放到三个柱子上,所以后面一个是前面的三倍,即f(n)=3*f(n-1)。
代码如下:
1 /* */ 2 #include<bits/stdc++.h> 3 using namespace std; 4 int main() 5 { 6 long long int n,m,i,a[31]; 7 a[1]=3; 8 for(i=2; i<31; ++i) 9 a[i]=3*a[i-1]; 10 cin>>n; 11 while(n--) 12 { 13 cin>>m; 14 cout<<a[m]<<endl; 15 } 16 }
以下是我看的另一的大佬的说法感觉也是值得学习的:
这道题也是一道输出相应的值的问题。
解题思路:
其实这道题我并没有看懂,但是通过样例我发现其实就是n^3的形式。所以代码很简单就出来了。
解题感受:
很水很水···但是通过做这几道题我发现,其实对于这类的题找到规律比看懂题目更重要,其实这几道题都是,只要找到规律就非常简单的题····