【码蹄集】四柱河内塔

题目：四柱河内塔

河内塔问题：
有三个柱子，编号为1，2，3;在编号为1的柱子上有n个大小不同圆盘，圆盘从小到大，从上到下堆叠，你只可以移动—个柱子上最上面的圆盘。
现在你需要将编号为1的柱子上的圆盘移到3柱子上，顺序不变;
注意:你在移动过程中，不可以将大的圆盘放在小圆盘上，你一次只可以移动一个盘子;
现在有一个4个柱子的河内塔，在规则不变的情况下，问最少需要移动多少次才能把盘子从1号柱子移到4号柱子上。

格式

输入：一个整数f，表示n去(1, f)的f种情况（n <= 50）。
输出：输出f行，表示当n分别取(1, f)的情况下，需要的最少移动次数。

样例

输入：12
输出：

代码

#include<bits/stdc++.h>
using namespace std;using namespace std;
#define ll long long
#define N 10000
const ll inf = 0x3f3f3f3f;
ll d[6000], f[6000];
int main()
{ll n;cin >> n ;for (ll i = 1; i <= n; ++i)d[i] = 2 * d[i - 1] + 1;memset(f, inf, sizeof f);f[0] = 0;for (ll i = 1; i <= n; ++i)for (ll j = 0; j <= i; ++j)f[i] = min(f[i], 2 * f[j] + d[i - j]);for (ll i = 1; i <= n; ++i)cout << f[i] << endl;return 0;
}

【码蹄集】四柱河内塔相关推荐

算法竞赛入门【码蹄集进阶塔335题】(MT2026-2050）
算法竞赛入门[码蹄集进阶塔335题](MT2026-2050) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2026-2050) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
算法竞赛入门【码蹄集进阶塔335题】(MT2001-2025）
算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2001-2025) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
算法竞赛入门【码蹄集进阶塔335题】(MT2051-2075）
算法竞赛入门[码蹄集进阶塔335题](MT2051-2075) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2051-2075) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
算法竞赛入门【码蹄集进阶塔335题】(MT2330-2335）
算法竞赛入门[码蹄集进阶塔335题](MT3330-3335) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT3330-3335) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
算法竞赛入门【码蹄集进阶塔335题】(MT2076-2100）
算法竞赛入门[码蹄集进阶塔335题](MT2076-2100) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2076-2100) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
算法竞赛入门【码蹄集进阶塔335题】(MT2311-2315）
算法竞赛入门[码蹄集进阶塔335题]MT2311-2315 文章目录算法竞赛入门[码蹄集进阶塔335题]MT2311-2315 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? 目录 1 ...
算法竞赛入门【码蹄集进阶塔335题】(MT2291-2295）
算法竞赛入门[码蹄集进阶塔335题](MT2291-2295) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2291-2295) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
算法竞赛入门【码蹄集进阶塔335题】(MT2321-2325）
算法竞赛入门[码蹄集进阶塔335题](MT2321-2325) 文章目录算法竞赛入门[码蹄集进阶塔335题](MT2321-2325) 前言为什么突然想学算法了? 为什么选择码蹄集作为刷题软件? ...
算法竞赛入门【码蹄集新手村600题】(MT1151-1200）
算法竞赛入门[码蹄集新手村600题](MT1151-1200) 文章目录算法竞赛入门[码蹄集新手村600题](MT1151-1200) 前言为什么突然想学算法了? 为什么选择码蹄集*作为刷题软件? ...

【码蹄集】四柱河内塔

题目：四柱河内塔

格式

样例

代码

【码蹄集】四柱河内塔相关推荐

最新文章

热门文章