HDOJ(HDU)1996汉诺塔VIJava题解

guoyuxin3

于 2021-05-18 09:50:56 发布

阅读量131

点赞数

分类专栏：算法文章标签： java acm竞赛

本文链接：https://blog.csdn.net/zerostruggle/article/details/116975850

版权

算法专栏收录该内容

14 篇文章 3 订阅

订阅专栏

Problem 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

Sample Output

68630377364883

import java.util.Scanner;

import java.lang.Math;

/**
 *
 *@author g0rez
 *@data 2021-05-18
 * 大盘子放在下面 次大的放在它上面 也就是说 只要决定了盘子放在哪个柱子上 盘子的摆放就是固定的
 *每个盘子可以放到3个柱子中的一个，就会产生3*3*3······也就是3的N次方种
 */
public class Main{
    public static void main(String[] args) {
        int t;
        Scanner sc =new Scanner(System.in);
        long n,s;
        t=sc.nextInt();
        while(t-->0){
            n=sc.nextInt();
            s=(long)Math.pow(3,n);
            System.out.println(s);
        }

    }
}