【2016-2017 ACM-ICPC (ECNA 2016) G】That's one Hanoi-ed Teacher【汉诺塔问题】
题意： 3根柱子的汉诺塔模型。给定每根柱上当前时刻有几个圆盘，判断这个时刻是否会出现在汉诺塔模拟过程中，如果不会，输出"NO"。否则输出当前状态离终态还有多少步。思路: 我们先回顾一下普通汉诺塔的模拟过程。void dfs(int n,int a,int b,int c) //第n个圆盘从a->c{ if(n == 1){ print...
