jzoj9563 Hanoi c++

jzoj9563 Hanoi c++

问题 P: Hanoi

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 91  解决: 77
[命题人:][下载数据: ?]

提交状态报告

题目描述

对于Hanoi的问题想必都已经很熟悉了，现在有N个盘子，从小到大编号1到N，开始时都在第一根柱子上，现在要全部移动到第三根柱子上，整个过程中只能小盘子放在大盘子上面。现在需要你知道第K步移动的是编号为多少的盘子。

输入

输入一行一个正整数，表示测试组数，组数不超过20。
每组测试数据包含两个正整数n和k，n不超过20，k小于2^n。

输出

对于每个数据输出一行，表示移动的盘子的编号。

样例

输入  复制

1 3 4

输出  复制

3

代码：

#include <bits/stdc++.h>
using namespace std;
int s, n, k, c, g = 1;
void hanoi(int n)
{if (n == 0)return;hanoi(n - 1);s++;if (s == k){cout << n << endl;return;}hanoi(n - 1);
}int main()
{cin >> c;while (g <= c){cin >> n >> k;s = 0;hanoi(n);g++;}return 0;
}