汉诺塔——洛谷P1242 新汉诺塔

https://www.luogu.org/problem/show?pid=1242
本来就对这个汉诺塔不是很熟悉的啦；
做了这道题目，总算理解了啦；
其实就是一个大暴力的啦；

这题实际上不难。就是先把每一个圆盘的初始所在的塔和最终所在的塔记录下来，接着从大盘到小盘枚举开始递归，而递归过程的作用就是使第x个圆盘能移到第y个塔上，并移动。
依照题意，不能使第x个圆盘移动到第y个塔上的因素，只有比第x个圆盘小的圆盘在第x个圆盘所在的塔和第y个塔。这样只要使所有比第x个圆盘小的圆盘都移动到另外第三个塔上就行了。而递归的出口就是当第x个圆盘就在第y个塔上。
当然递归的最后别忘了记录下第x个圆盘移动后的结果，并输出以及统计步数。
因为这算法没有什么冗余步骤，所以输出的一定是最优的方法~

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int a[N],A[N];
int n,m,ans,x;
void move(int x,int y){
    if(a[x]==y)return;
    for(int i=x-1;i>=1;i--)move(i,6-a[x]-y);
    printf("move %d from %c to %c\n",x,a[x]+64,y+64);
    a[x]=y; ans++;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=3;i++){
        scanf("%d",&m);
        for(int j=1;j<=m;j++)scanf("%d",&x),a[x]=i;
    }
    for(int i=1;i<=3;i++){
        scanf("%d",&m);
        for(int j=1;j<=m;j++)scanf("%d",&x),A[x]=i;
    }
    for(int i=n;i>=1;i--)move(i,A[i]);
    printf("%d",ans);
}