1.题目
2.思路 本来用分治算法 解决的但是吧 超时 一直在运行 然后找其他的方法 我们发现 只有一个圆盘 我们只需要移动一次 两个圆盘移动三次 三个圆盘移动五次 四个圆盘移动七次 以此类推 我们发现有n个盘移动2的n次幂减一的次数 所以我们只计算数值就可以了 不过这个数值太大了 溢出 对于Java来说 我们只需要借助Math类中的BigInteger类 定义一个BigIntgeter bi =new BigInteger(String s) 然后调用 bi.pow(int dex) 表示s的dex次幂 这是都是自带的方法
3.代码如下
import java.math.BigInteger;
public class J82 {
public static void main(String[] args) {
BigInteger bi=new BigInteger(2+"");//定义一个大数类
BigInteger ai=bi.pow(64);//表示二的64次幂
System.out.println(ai);//最后的结果记得减一
}
}
4.总结:第一次了解大数类 可以解决很多的问题 便捷 BigInteger bi=new BigInteger(String s)
bi.pow(int dex)