P1242新汉诺塔

题解：

本题显然我们要按照从大到小的顺序使圆盘归位，那么，我们每次使大盘子归位的时候，显然，其上面的小盘子需要
GET OUT OF THE WAY
那么我们接下来要做的就是如何让它们移开。显然，这里就和汉诺塔一致了，但我们需要一个中转，如何确定中转，就是除了from和to之外的内根柱子，即6-from-to，那么这个问题就解决了

代码：

#include<bits/stdc++.h>
using namespace std; 
int n,last[55],first[3][55],ans[3],m,x;
const char ch[]= {'0','A','B','C'};
void dfs(int x,int y,int method,int ifout) {
	if(first[method][x]==y) return;
	for(int i=x-1; i>=1; i--) dfs(i,6-(first[method][x]+y),method,ifout);
	if(ifout) printf("move %d from %c to %c\n",x,ch[first[method][x]],ch[y]);
	first[method][x]=y;
	ans[method]++;
}
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);
			first[0][x]=first[1][x]=first[2][x]=i;
		}
	}
	for(int i=1; i<=3; i++) {
		scanf("%d",&m);
		for(int j=1; j<=m; j++){
			scanf("%d",&x);
			last[x]=i;
		}
	}
	for(int i=n; i>=1; i--) dfs(i,last[i],1,0);
	for(int i=n;i>=1;i--){
		if(first[2][i]!=last[i]){
			dfs(i,6-first[2][i]-last[i],2,0);
			break;	
		}
	}
	for(int i=n; i>=1; i--) dfs(i,last[i],2,0);
	if(ans[1]<ans[2])
		for(int i=n; i>=1; i--) dfs(i,last[i],0,1);
	else if(ans[1]>=ans[2]){
		for(int i=n;i>=1;i--){
			if(first[0][i]!=last[i]){
				dfs(i,6-first[0][i]-last[i],0,1);	
				break;
			}
		}
		for(int i=n; i>=1; i--) dfs(i,last[i],0,1);
	}
	printf("%d",ans[0]);
	return 0;
}

但我们还是会发现一个
很大的问题（已解决）：
当有一个柱子空出来时，不一定能让圆盘移向空柱，使结果最小
比如样例：
3
1 3
0
2 2 1
2 2 1
0
1 3
那么这时，解决办法应运而生：我们就让他先移到中转柱，然后再正常操作呗
是啊，但还有个问题就是如何确定采用方法一还是方法二
那么就让两种方法都计算一遍，比较步数多少，最后确定
所以，好耶！，问题解决了
\ohhhhh/\ohhhhh/