[ CodeVS冲杯之路 ] P3145

　　 不充钱，你怎么AC？

题目：http://codevs.cn/problem/3145/

经典的汉诺塔问题

我们移动的时候，如果是最小的1号就可以直接移动，否则先将上面的x-1号先移动到借用塔上，然后将x号移动到目标塔，最后将借用塔上的x-1号移动到目标塔，每次移动都需要借用一个借用塔，此塔为不同于出发塔和目标塔的那一个，递归做即可

次数的话个人比较懒，直接输出2ⁿ-1，就不在移动的时候统计次数了

　　

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #define outp printf("%d from %c to %c\n",x,a,b)
 using namespace std;

 void hanoi(int x,char a,char b,char c)
 {
     if (x==)
     {
         outp;
         return;
     }
     hanoi(x-,a,c,b);
     outp;
     hanoi(x-,c,b,a);
 }
 int main()
 {
     int n;
     scanf("%d",&n);
     printf("%d\n",(<<n)-);
     hanoi(n,'A','C','B');
     return ;
 }

　　A完这道题，终于上黄金了，吃包辣条庆祝一下