这次介绍的是第三届蓝桥杯省赛题目的第三题….
1 | % 题目介绍 |
汉诺塔图片原型
题目求解: 首先题目不是问你移动的步骤,当然问步骤的话也可以通过递归来解决。题目问的是移动次数,所以直接略过移动的步骤,你也不可能加1加1的算,我们早就知道汉诺塔问题的次数公式: 2^n-1,所以题目叫我们求的是2^64 - 1的精确值。这个数是属于溢出数据,直接使用大数解决方式
java代码实现如下:
1 | package Problem_2; |
答案如下:
1 | 18446744073709551615 |
这次介绍的是第三届蓝桥杯省赛题目的第三题….
1 | % 题目介绍 |
题目求解: 首先题目不是问你移动的步骤,当然问步骤的话也可以通过递归来解决。题目问的是移动次数,所以直接略过移动的步骤,你也不可能加1加1的算,我们早就知道汉诺塔问题的次数公式: 2^n-1,所以题目叫我们求的是2^64 - 1的精确值。这个数是属于溢出数据,直接使用大数解决方式
1 | package Problem_2; |
1 | 18446744073709551615 |
本文标题:第三届蓝桥杯-省赛_3
文章作者:小憧憬
发布时间:2019年10月06日 - 22:10
最后更新:2019年10月07日 - 07:10
原始链接:http://zengbolin.github.io/2019/10/06/第三届蓝桥杯-省赛-3/
许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。
微信支付
支付宝