汉诺塔1
来源:互联网 发布:linux的保存命令 编辑:程序博客网 时间:2024/06/04 20:06
用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问
题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于
印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小
顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱
子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。我们
知道最少需要移动2^64-1次.在移动过程中发现,有的圆盘移动次数多,有的少 。 告之盘
子总数和盘号,计算该盘子的移动次数.
Input
包含多组数据,首先输入T,表示有T组数据.每个数据一行,是盘子的数目N(1<=N<=60)和盘
号k(1<=k<=N)。
Output
对于每组数据,输出一个数,到达目标时k号盘需要的最少移动数。
Sample Input
2
60 1
3 1
Sample Output
576460752303423488
#include<stdio.h>
#include<math.h>
long long s[10008];
long long hanshu(int n)
{
return pow(2,n);
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,b;
scanf("%d%d",&a,&b);
printf("%I64d\n",hanshu(a-b));
}
return 0;
}
阅读全文
0 0
- 汉诺塔1
- 汉诺塔1
- NYOJ - 汉诺塔(1)
- (1)汉诺塔
- NYOJ88汉诺塔(1)
- 【牛刀小试1】汉诺塔
- 汉诺塔系列1
- 汉诺塔系列1
- sdut 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- 汉诺塔系列1
- Fresco实现图片放大
- 【DP】BAJ-Bytecomputer
- 张亦鸣: eBPF 简史
- 低照度图像修复方法总结
- 深入JVM内核—原理与优化之gc参数学习
- 汉诺塔1
- ActiveMQ消息队列
- java基础第四讲JavaScript详解
- 汉诺塔2
- vue-router传参数(get和post方式)
- SQLite jdbc 单例
- IDEA错误:Cannot start compilation: the output path is not specified for module "Test". (转)
- 汉诺塔3
- Python学习之Numpy