#include "stdafx.h"
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int a[65];
memset(a,0x3f,sizeof(a));
a[0]=0;
for(int i=1;i<65;i++)
{
for(int j=0;j<i;j++)
if(2*a[j]+pow(2,i-j)-1<a[i])
a[i]=2*a[j]+pow(2,i-j)-1;
}
int n;
while(cin>>n)
cout<<a[n]<<endl;
}
汉诺塔2
最新推荐文章于 2023-09-22 16:37:39 发布