汉诺塔-扩展版(四阶汉诺塔)

汉诺塔-扩展版（4根柱子）

题目描述

“汉诺塔”是一个众所周知的古老游戏。
现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？

为了编程方便，您只需要输出这个结果mod 10000的值。

输入

该题含有多组测试数据，每组一个正整数n。(0<n<=50000)

输出

一个正整数，表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动次数mod 10000的值。

样例输入

样例输出

参考博客：参考博客

Code

import java.util.Scanner;public class Main {//“汉诺塔”是一个众所周知的古老游戏。//现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？//为了编程方便，您只需要输出这个结果mod 10000的值。//mod 10000:表示输出的结果%10000的值。//用递归会超出时间限制public static void main(String[] args) {//确定数组的范围int num[] = new int[50000];//参考博客：https://blog.csdn.net/wsqgwp/article/details/9164399int a,b,k;a=b=1;k=1;Scanner sc = new Scanner(System.in);num[0]=0;for(int i=1;i<num.length;i++){//mod 10000num[i]=(num[i-1]+k)%10000;b--;if(b==0){a++;b=a;k*=2;k=k%10000;}}while(sc.hasNext()){int n = sc.nextInt();if(n>0 && n<=50000){System.out.println(num[n]);}}}}

汉诺塔-扩展版(四阶汉诺塔)相关推荐

三诺+n20g+微型计算机,绝对超值三诺N20G传承版新品仅卖199
三诺N20G传承版是三诺近期推出的一款超值2.0音箱,其采用独有的气磁场仿真技术全木质箱体设计无谐振.音染,音质纯净优美,单元方面采用了高低音双分频设计,4英寸低音单元和1.5英寸复合膜球顶高音单元, ...
汉诺塔系列问题：汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI、汉诺塔VII
汉诺塔II:(hdu1207) /先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数.这个问题简单,DP: ...
汉诺塔系列问题：汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI
汉诺塔汉诺塔II hdu1207: 先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数.这个问题简单,D ...
linux汉诺塔实验报告,数据结构-汉诺塔-实验报告
数据结构-汉诺塔-实验报告所属分类:Windows编程开发工具:Visual C++ 文件大小:17KB 下载次数:1 上传日期:2017-12-13 11:59:17 上传者:会飞的树叶说 ...
汉诺塔python代码解释_Python-汉诺塔原理分析
最近在"廖雪峰的官方网站"学习Python,遇到汉诺塔递归问题百思不得其解,先是百度了汉诺塔原理,然后查看了别人的写的文章,通过整理汇总,希望能够帮助其他人理解. 汉诺塔原理:(来 ...
python汉诺塔的求解_Python汉诺塔算法解析
昨天看廖雪峰的Python教程,看到了递归函数,具体的递归函数看他讲的就可以,最好自己好好研究一下递归函数是干啥的,对于学习这一节有帮助,最后面有一个汉诺塔的练习题,汉诺塔简单来说就是三根柱子,A,B ...
最新版本FL Studio 21官方中文汉化激活解锁版fl 2023百度网盘免费下载
最新版本FL Studio 21官方中文汉化激活解锁版是比利时Image-Line公司开发的DAW.在去年DTM站的DAW调查中,在世界上很受欢迎,特别是作为EDM制作工具被广泛使用.从1997年以F ...
最強御主人様!－Mighty My Master－全年龄汉化补丁(第二版修正)
[100423] [牛乳戦車] 最強御主人様!-Mighty My Master- rapidshare下载教程 http://www.91files.com/?HWBUE2YHAJL5ZWK6UT5 ...
维汉在线翻译电脑版_支持汉语维吾尔语互译_维文翻译汉语和维语学习
维汉在线翻译电脑版,现在可以免费试用,维文智能翻译和文字识别可以帮助我们工作还有学习维语. 可以支持维汉互译,即维语翻译成汉语,汉语翻译成维语,还可以把英语也翻译成维语等等. 现在看下它的文字识别功能 ...