FZU
来源:互联网 发布:淘宝中的查询热度 编辑:程序博客网 时间:2024/06/03 14:23
Problem 1036 四塔问题
Accept: 612 Submit: 1585
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
“汉诺塔”,是一个众所周知的古老游戏。现在我们把问题稍微改变一下:如果一共有4根柱子,而不是3根,那么至少需要移动盘子多少次,才能把所有的盘子从第1根柱子移动到第4根柱子上呢?
为了编程方便,您只需要输出这个结果mod 10000的值。
Input
该题含有多组测试数据,每组一个正整数n。(0<n<=50000)
Output
一个正整数,表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动次数mod 10000的值。
Sample Input
15
Sample Output
129
找规律
0个时为0
然后按 +1 +2 +2 +4 +4 +4 +8 +8 +8 +8 +16....的顺序来
这规律真难找,碰到两次都写不出
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;const int N = 5e4 +10;const int mod = 1e4;int n,f[N] = {0},add = 1,cnt = 1;int main(){ for(int i=1;i<N;i+=cnt++){ for(int j=0;j<cnt&&i+j<N;j++){ f[i+j] = (f[i+j-1] + add) % mod; } add = (add<<1) % mod; } while(scanf("%d",&n)!=EOF){ printf("%d\n",f[n]); } return 0;}
阅读全文
0 0
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- ubantu怎么配置静态ip
- 开发工具集
- 重构查询的方式
- 拓扑排序---(poj 1094)
- 4用于cifar10的卷积神经网络-4.12优化器MomentumOptimizer的汇总结果分析
- FZU
- Android软键盘总结(笔记)
- Weblogic (一 /安装)
- Tablayout实现导航栏
- 怎样预防开车引起的腰痛?
- 用鼠标选择模型表面两点并连线
- android TabLayout 设置图标后,图标与文字之间间隔太大
- js 中的window.location.search.match()页面间的传阐述
- 关于PYTHON一个低级错误(py文件名和库名重复)