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");elseprintf("false\n");}return 0;}