FZU 1036 四塔问题
来源:互联网 发布:医学影像数据分析 编辑:程序博客网 时间:2024/06/05 10:31
四塔问题
Time Limit:1sMemory limit:32MAccepted Submit:282Total Submit:705
“汉诺塔”,是一个众所周知的古老游戏。现在我们把问题稍微改变一下:如果一共有4根柱子,而不是3根,那么至少需要移动盘子多少次,才能把所有的盘子从第1根柱子移动到第4根柱子上呢?
为了编程方便,您只需要输出这个结果mod 10000的值。
Input
该题含有多组测试数据,每组一个正整数n。(0<n<=50000)
Output
一个正整数,表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动次数mod 10000的值。
Sample Input
15
Sample Output
129
解题:
无法运用简单递归。50000的数,递归深度太大。后来直接使用了循环,要注意的就是该在哪里模10000,不然结果很容易出错。
- FZU 1036 四塔问题
- fzu 1036 四塔问题
- FZU 1036 四塔问题
- FZU 1036 四塔问题(规律)
- 四 FZU 2089
- FZU 1055 赋值问题
- FZU 1582 众数问题
- FZU 1062 洗牌问题
- FZU 2030 括号问题
- FZU 2030 括号问题
- FZU 2027 单词问题
- FZU 2027 单词问题
- FZU-单词问题
- FZU-单词问题
- fzu 2027 单词问题
- FZU 1227【鸡毛信问题】
- FZU 1062洗牌问题
- FZU 1055 赋值问题
- CSS强制换行
- 从各MSN网站的邀请注册谈用户体验
- 设置revc()的等待超时时间
- pku 1753 Flip Game(枚举)
- 怎样使用GetAsyncKeyState()
- FZU 1036 四塔问题
- MySQL server has gone away问题解决方法
- Command
- 哭问娘在何方(3)
- 排序算法小结
- flex amf socket连接例子
- 如何编写异常安全的C++代码
- 单引号与双引号的用法
- 打开文件对话框与目录选择对话框