HDOJ 2077 汉诺塔IV

最新推荐文章于 2020-02-08 14:38:33 发布

Whale-Song

最新推荐文章于 2020-02-08 14:38:33 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： 1.ACM ACM 文章标签： Java

本文链接：https://blog.youkuaiyun.com/qq_34928644/article/details/78171005

1.ACM 同时被 2 个专栏收录

239 篇文章

订阅专栏

ACM

239 篇文章

订阅专栏

本文介绍了一种解决HDACM2077问题的方法，该问题类似于2064题但有所不同，最大盘只需移动两次即可到达目标位置。通过使用Java实现的算法，文章详细阐述了如何通过迭代计算出最少移动次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDACM2077
此题与2064 类似，只不过是最大一个盘只需要移动2次就可以到最右边

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-->0) {
            int n = sc.nextInt();
            if (n==1) {
                System.out.println(2);
                continue;
            }
            long a = 0 ;
            for (int i = 1; i < n; i++) {
                a = 3*a + 2;
            }
            System.out.println(a+2);
        }
    }
}