新汉诺塔
辣鸡汉诺塔毁我人生
这个题我固输得了18分……
在这里嘲笑一波某些没有固输的男生（
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int step; 5 char s[4]={' ','A','B','C'}; 6 int xian[64],yuan[64],n; 7 void mov(int c,int b) 8 { 9 int x,l; 10 if (b==yuan[c]) return; 11 x=6-b-yuan[c]; 12 for (l=c-1;l>=1;l--) mov(l,x); 13 cout<<"move "<<c<<" from "<<s[yuan[c]]<<" to "<<s[b]<<endl; 14 yuan[c]=b; 15 step++; 16 17 } 18 19 int main() 20 { 21 cin>>n; 22 int k,l; 23 for (int i=1;i<=3;i++) 24 { 25 cin>>k; 26 for (int j=1;j<=k;j++) 27 { 28 cin>>l; 29 yuan[l]=i; 30 } 31 } 32 for (int i=1;i<=3;i++) 33 { 34 cin>>k; 35 for (int j=1;j<=k;j++) 36 { 37 cin>>l; 38 xian[l]=i; 39 } 40 } 41 for (int i=n;i>=1;i--) 42 mov(i,xian[i]); 43 cout<<step<<endl; 44 return 0; 45 }
这个题我有空就来研究一下吧
实在懒得研究了
（所以你把这题发上来干什么
好吧其实我只是想要水一篇随笔攒攒人品的
（为什么我觉得这样只会掉人品呢）
（不管了）
