FZU 1036 四塔问题
来源:互联网 发布:淘宝店铺换ip有影响吗 编辑:程序博客网 时间:2024/06/05 11:24
“汉诺塔”,是一个众所周知的古老游戏。现在我们把问题稍微改变一下:如果一共有4根柱子,而不是3根,那么至少需要移动盘子多少次,才能把所有的盘子从第1根柱子移动到第4根柱子上呢?
为了编程方便,您只需要输出这个结果mod 10000的值。
该题含有多组测试数据,每组一个正整数n。(0<n<=50000)
一个正整数,表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动次数mod 10000的值。
15
129
找规律题
#include<cstdio> #include<algorithm> using namespace std;const int N = 2e5 + 5;int n, f[N];void init(){int a = f[0] = 0, b = 1;for (int i = 1; i < N;){for (int j = 0; j <= a&&i < N; j++, i++){f[i] = (f[i - 1] + b) % 10000;}a++; (b <<= 1) %= 10000;}}int main(){init();while (~scanf("%d", &n)) printf("%d\n", f[n]);return 0;}
0 0
- 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 赋值问题
- Python 装饰器归纳总结
- 【Leetcode】38. Count and Say
- Docker完全解析 一、Docker简介
- Ubuntu安装Tomcat8
- OP整流电路
- FZU 1036 四塔问题
- 知识库--StandardContextMapper(60)
- 6
- 第一次使用Android Studio时你应该知道的一切配置
- Java做acm所需要的基础知识之基本输入输出问题
- HTTP各版本及区别
- Java基础学习总结——多态(动态绑定)
- 安卓开发中自定义View之onMeasure(),onLayout(),onDraw()讲解(三)
- 第一次使用Android Studio时你应该知道的一切配置(二):新建一个属于自己的工程并安装Genymotion模拟器