杭电--1996--汉诺塔VI--数学题
来源:互联网 发布:开关贴淘宝 编辑:程序博客网 时间:2024/05/04 22:47
汉诺塔VI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1089 Accepted Submission(s): 770
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于
发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱
子从下往上的大小仍保持如下关系 :
n=m+p+q
a1>a2>...>am
b1>b2>...>bp
c1>c2>...>cq
计算所有会产生的系列总数.
发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱
子从下往上的大小仍保持如下关系 :
n=m+p+q
a1>a2>...>am
b1>b2>...>bp
c1>c2>...>cq
计算所有会产生的系列总数.
Input
包含多组数据,首先输入T,表示有T组数据.每个数据一行,是盘子的数
目N<30.
目N<30.
Output
对于每组数据,输出移动过程中所有会产生的系列总数。
Sample Input
313 29
Sample Output
32768630377364883
#include <iostream>
using namespace std;
long long int pow(int a)
{
long long int s=1;
while(a--)s*=3;
return s;
}
int main (void)
{
int T,n;
cin>>T;
while(T--&&cin>>n)
cout<<pow(n)<<endl;
return 0;
}
- 杭电--1996--汉诺塔VI--数学题
- 杭电--1207--汉诺塔II--数学题
- 杭电--1995--汉诺塔V--数学题
- 杭电--2064--汉诺塔III--数学题
- 杭电--2077--汉诺塔IV--数学题
- 杭电--1997--汉诺塔VII--数学题
- 杭电--2175--汉诺塔IX--数学题
- 杭电 2830 数学题
- 杭电2086数学题
- 杭电1098-数学题
- 杭电1996 汉诺塔VI(规律)
- 杭电1719 简单数学题
- 杭电 1019 简单数学题
- 杭电 2552 三足鼎立 数学题
- 杭电oj数学题-1
- 杭电1058 数学题 Humble Numbers
- 杭电试题1017之简单数学题
- 杭电2040,亲和数,简单数学题。
- 杭电--1995--汉诺塔V--数学题
- linux压缩和解压缩命令大全
- Google glog
- UVALive 6195 The Dueling Philosophers Problem 解题报告
- 20位硅谷大佬讲给年轻创业者
- 杭电--1996--汉诺塔VI--数学题
- Ubuntu (GNU Debian)安装软件及添加软件源
- 浅谈java中的构造类的调用
- zoj 3038 Beloved Sons(二分图匹配)
- stm32最小系统完整版
- hdu 1250 大树
- 杭电--2064--汉诺塔III--数学题
- H.264+RTP
- java中的xml解析以及转化为list