假设输入为
45 45 44 43 42 ... 1 0 0 0 0 45 45 44 43 42 ... 1
就是最传统的Hanno Tower, 则输出需要2^45-1步,打印结果程序也是O(2^45-1), 我不觉得你们可以在1s内输出结果。
因此,这个是坏题。