洛谷P1096 [NOIP2007 普及组] Hanoi 双塔问题 we了

Question

#include
using namespace std;
int l,n;
int a[201],b[201];
void gjc()
{
int t=0;
for (int j=200;j>0;j--)
{
l=b[j]*2+t;
b[j]=l%10;
t=l/10;
}
}
void gjj()
{
int t=0;
for (int j=200;j>0;j--)
{
l=a[j]+b[j]+t;
a[j]=l%10;
t=l/10;
}
}
int main()
{

scanf("%d",&n);
b[200]=1;
for (int i=1;i<=n;i++)
 {gjc();gjj();}
int k=1;
while (a[k]==0&&k<200)
 k++;
for (int i=k;i<=200;i++)
 printf("%d",a[i]);
 return 0;

}

Answer 1

你猜