hdoj1996汉诺塔VI(水题)
来源:互联网 发布:php授权查询系统源码 编辑:程序博客网 时间:2024/06/05 18:52
汉诺塔VI
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
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.
Output
对于每组数据,输出移动过程中所有会产生的系列总数。
Sample Input
313 29
Sample Output
32768630377364883
并不是汉诺塔问题。。。。。。。。水题。。。
代码:#include <stdio.h>
#include <stdlib.h>
int main()
{ int n,m;
scanf("%d",&m);
while(m--)
{
long long o=1;
scanf("%d",&n);
while(n--)
{
o*=3;
}
printf("%lld\n",o);
}
return 0;
}
#include <stdlib.h>
int main()
{ int n,m;
scanf("%d",&m);
while(m--)
{
long long o=1;
scanf("%d",&n);
while(n--)
{
o*=3;
}
printf("%lld\n",o);
}
return 0;
}
0 0
- hdoj1996汉诺塔VI(水题)
- hdoj1996汉诺塔VI
- 汉诺塔VI
- 汉诺塔VI
- 汉诺塔VI
- 杭电1996 汉诺塔VI(规律)
- hdu 1996 汉诺塔VI
- hdu 1996 汉诺塔VI
- HDU1996:汉诺塔VI
- HDU 1996汉诺塔VI
- hd 1996 汉诺塔VI
- hdu 1996 汉诺塔VI
- HDU 1996 汉诺塔VI
- HDU 1996 汉诺塔VI
- hdu1996汉诺塔VI
- HDU1996 汉诺塔VI
- HDU1996 汉诺塔VI
- Hdu1996汉诺塔VI
- mysql5.7在windows8.1下安装的各种问题
- linux bus driver device
- jquery.fileupload.js插件使用初探--单图片上传预览
- Web服务器的工作原理
- HDU 1010
- hdoj1996汉诺塔VI(水题)
- UVA 10539(p343)----Almost Prime Numbers
- Shiro - 关于session
- Servlet映射规则
- 从网络上获取国际标准时间
- PHP安装MongoDB扩展
- WebKit之V8技术优化分析
- 分配给任务的堆栈的栈顶指针_理解
- hibernate笔记: 关于懒加载和load()方法