递推递归练习D
来源:互联网 发布:javascript let var 编辑:程序博客网 时间:2024/06/05 15:27
Description
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系:
n=m+p+q
a1>a2>...>am
b1>b2>...>bp
c1>c2>...>cq
计算所有会产生的系列总数。
Input
包含多组数据,首先输入T,表示有T组数据.每个数据一行,是盘子的数目N<30。
Output
对于每组数据,输出移动过程中所有会产生的系列总数。
Sample Input
31329
Sample Output
32768630377364883
题目大意就是N个盘子的汉诺塔问题,走正确流程一共有多少种情况(或者说流程中经历了多少种状态)
思路如下:
直接从状态的结果去考虑,只要保证大盘子在下,每种盘子有3种摆放方式,那么结果就是盘子个数个3相乘;
代码如下:
#include<bits/stdc++.h>using namespace std;int main(){ long long int i,n,x; //防止长度不够用long long cin>>n; while(n--) { cin>>i; x=pow(3,i); cout<<x<<endl; }}
其实是别人提醒从输入输出里看到的规律,才找到的思路;
0 0
- 递推递归练习 D
- 递推递归练习D
- 递归递推练习 D
- ACM递归递推练习 Problem D
- 递归递推练习——D
- 《递归第推练习》D
- 递推递归练习 D 汉诺塔系列1
- ACM-递归递推练习D-汉诺塔系列1
- 递归递推练习D汉诺塔系列1
- 递归递推练习 D 汉诺塔系列1
- 递归递推 D
- 递推递归练习 A
- 递推递归练习 B
- 递推递归练习 C
- 递推递归练习 E
- 递推递归练习 F
- 递推递归练习 G
- 递推递归练习 I
- JAVA获取不同格式的系统时间(时间为String类型)
- EasyUI使用心得——datagrid的条件查询,过滤
- 【ArcGIS 10.5 产品白皮书】第一章 走近ArcGIS平台1
- oracle id自增相关问题
- 基于openfire+smack的Android、Web、PC开发
- 递推递归练习D
- 题解——Leetcode 17.Letter Combinations of a Phone Number 难度:Medium
- docker registry接入ceph Swift API
- 网易编程题六,最大的奇约数(递推计算)
- AS使用过程中的那些坑
- Python转义符
- PDF文字替换
- 编程面试:排序(一)
- 容器OCI规范 镜像规范