标签:细柱 int Hanoi 双塔 dfs 圆盘 枚举 ans 柱上
给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求:
(1)每次只能移动一个圆盘;
(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序;
a[n]=a[n-1]*2+2;
void dfs(int k)
{
if(k==1)
{
ans+=2;
}
dfs(k-1);
ans+=2;
dfs(k-1);
}
dfs的公式
本题后面会爆,要打高精
#include<bits/stdc++.h>
using namespace std;
int n;
int a[201][200];
int main()
{
cin>>n;
a[1][1]=2;a[1][0]=1;
for(int i=2;i<=n;i++)
{
a[i][0]=a[i-1][0];
for(int j=1;j<=a[i][0];j++)
{
a[i][j]+=a[i-1][j]*2;
if(j==1)
a[i][j]+=2;
a[i][j+1]=a[i][j]/10;a[i][j]%=10;
if(a[i][j+1]!=0&&j+1>a[i][0])
{
a[i][0]++;
}
}
}
for(int i=a[n][0];i>=1;i--)
{
cout<<a[n][i];
}
}
标签:细柱,int,Hanoi,双塔,dfs,圆盘,枚举,ans,柱上 来源: https://www.cnblogs.com/fanhao050109/p/10957212.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。