【程序算法题】洛谷， P1760 通天之汉诺塔， java实现。-尧图网站建设

📅 发布时间：2026/6/18 20:31:05

题目背景

直达通天路·小A历险记第四篇

题目描述

在你的帮助下，小 A 成功收集到了宝贵的数据，他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离，但是小 A 突然发现他没有地图！！！但是幸运的是，他在山脚下发现了一个宝箱。根据经验判断（小 A 有经验吗？），地图应该就在其中！

在宝箱上，有三根柱子以及在一根柱子上的

输入格式一个数

输出格式一个数

输入输出样例

输入 #131

输出 #12147483647

输入 #215

输出 #232767

说明/提示

数据范围及约定对于所有数据，

 1 //洛谷， P1760 通天之汉诺塔
 2 //完全自己独立实现，未参考任何其他实现。
 3 import java.math.BigInteger;
 4 import java.io.*;
 5 import java.util.*;
 6 public class Main {
 7     public static void  main(String args[]) {
 8         int countPlates=0;
 9         BigInteger countMove=new BigInteger("1");
10         BigInteger two=new BigInteger("2");
11         BigInteger minusOne=new BigInteger("-1");
13         
14         Scanner in = new Scanner(System.in);
15         countPlates=in.nextInt();
16         for (int i =1; i<= countPlates; i++)
17             countMove = countMove.multiply(two);
18         countMove=countMove.add(minusOne);
19 
20         System.out.println(countMove);      
21     }   
22 }

【程序算法题】洛谷， P1760 通天之汉诺塔， java实现。