汉诺塔（NOIP）

来源：百度知道编辑：UC知道时间：2024/06/15 23:09:02

为什么不能用(2^n-1)*2 这个公式呢？我只对了5组
用什么呢，是long,还是unsigned long,unsigned long输出格式是什么啊

可以用这个公式

但是要用高精度~~我当初也和LZ一样啊

改了高精以后就全过了~

#include <iostream>
using namespace std;
int a[100];
int main()
{
memset (a,0,sizeof (a));
int n,i,j,t=0,s;
cin>>n;
for (i=1;i<=n;i++)
{
a[0]++;
for (j=0;j<=t;j++)
{
a[j]*=2;
}
for (j=0;j<=t;j++)
{
a[j+1]+=a[j]/10;
a[j]%=10;
}
if (a[t+1]!=0)
{
t++;
}
}
for (i=t;i>=0;i--)
{
cout<<a[i];
}
cout<<endl;
return 0;
}

what?

高精。。。
那几个都不好使
至于高精是啥，随便翻本书都能有