[ 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
",x,a,b)
using namespace std;

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

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