hdu1997(Steps 2.2.3)

/*
分析：
    很好的一道递推题，用递推把大问题一层一层的剥了。。。


下面是copy来的一个分析：
    1）最初我们要判断一下是不是已经完全放好了，这样就不用
考虑是不是最优化了， 因为都已经放好了，肯定是最合法的！或
者说全部在A上，这是还没开始动作的一个状态，所以也是合法的！
    2）否则我们  要对每次状态的最大的那个进行判断，因为我
们知道，汉诺塔最大的那个不可能停在B上，（假设 最初的时候都
在A上，要移到C上去！），只可能在A或者C上面！如果是放在B上
面，停止判断，直接断定他非法～这样我们得出了第二个判段依据！
    3）如果最大的在A上面，我可以想到的是，他还没有放在C上，
此时这个状态的上面一系列状态都是想把其他的放在B上，然后就
可以把A放到C上了，所以我们在这里做出更新，因为他上面一系列
动作都是想让A上面的除最大的外都放到B上面去，所以，我们这个
时候往上考虑，对N-1进行 判断！这个时候动作的方向是A->B所以
为了统一操作，我们得把B跟C互换！
    4）如果最大的在C上面，这时候倒数第二大的不是放在B上就是
C上，我们要把要把倒数第二大的以及其他的放在C上，这时候的动
作方向是B—>C;所以把A跟B交换一下！
*/

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
const int N=66;
bool Judge(int n,int *a,int *b,int *c)
{
	if(n==b[0])	return 0;
	else
	{
		if(n==a[0])		return Judge(n-1,a+1,c,b);
		else if(n==c[0])return Judge(n-1,b,a,c+1);
	}
	return 1;
}
int main()
{
	int T;
	int n;
	int i;
	int t1,t2,t3;
	int a[N],b[N],c[N];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		scanf("%d",&t1);
		for(i=0;i<t1;i++)	scanf("%d",&a[i]);
		scanf("%d",&t2);
		for(i=0;i<t2;i++)	scanf("%d",&b[i]);
		scanf("%d",&t3);
		for(i=0;i<t3;i++)	scanf("%d",&c[i]);
		a[t1]=b[t2]=c[t3]=-1;

		if(Judge(n,a,b,c))	printf("true\n");
		else				printf("false\n");
	}
	return 0;
}