蓝桥杯--汉诺塔

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)