NYOJ-88-汉诺塔(一)(大数,java)
来源:互联网 发布:清华经济管理学院知乎 编辑:程序博客网 时间:2024/05/29 02:55
汉诺塔(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步数是多少?(由于结果太大,现在只要求你算出结果的十进制位最后六位)
- 输入
- 第一行是一个整数N表示测试数据的组数(0<N<20)
每组测试数据的第一行是一个整数m,表示起始时金片的个数。(0<m<1000000000) - 输出
- 输出把金片起始针上全部移动到另外一个针上需要移动的最少步数的十进制表示的最后六位。
- 样例输入
211000
- 样例输出
169375
- 来源
- [张云聪]原创
- 上传者
- 张云聪
import java.math.BigInteger;import java.util.Scanner;public class Main{public static void main(String[] args) {// TODO Auto-generated method stubint n;BigInteger m;Scanner sc = new Scanner(System.in);n = sc.nextInt();while (n-- > 0) {m = new BigInteger(sc.next());System.out.println(new BigInteger("2").modPow(m,new BigInteger("1000000")).subtract(BigInteger.ONE));}}}
- NYOJ-88-汉诺塔(一)(大数,java)
- NYOJ 大数类总结(java)
- NYOJ 88 汉诺塔(一)
- NYOJ 88 汉诺塔(一)
- nyoj 88 汉诺塔(一)
- nyoj-88 汉诺塔(一)
- NYOJ-88-汉诺塔(一)
- NYOJ 88 汉诺塔(一)
- nyoj 517 最小公倍数 【java大数】
- nyoj 88 汉诺塔(一)
- NYOJ 28.大数阶乘(大数问题)
- nyoj 汉诺塔(一)
- nyoj 汉诺塔(一)
- NYOJ 汉诺塔(一)
- NYOJ 汉诺塔(一)南工88
- NYOJ—88 汉诺塔(一)
- NYOJ 题目88 汉诺塔(一)
- NYOJ 88:汉诺塔(一)【数学】
- Python读取数据文件转存成矩阵形式
- hdu-4614Vases and Flowers 线段树区间赋值
- Android的Java代码优化
- 使用OEM,SQL*Plus,iSQL*Plus 管理Oracle实例
- Linux Kernel之Deferred work(Softirq、tasklet、Work queues)来龙去脉浅析
- NYOJ-88-汉诺塔(一)(大数,java)
- 平摊分析
- 【Android】仿百度地图界面设计笔记
- 黑马程序员-面向对象基础,类与对象知识笔记
- android屏幕 单位转换
- javascript 模式之API模式
- 长江商学院校友推荐40本书单
- 异机恢复后ORA-01152错误解决
- 递归实现汉诺塔