2017.4.20 hanoi双塔问题 思考记录

        题目中也提示了有递推关系、、

      其实答案就是(2^n-1)*2

            用高精循环算出来即可

码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,f[200];
void gjc()
{
	int jin=0,lin=0,i;
	for(i=1;i<=f[0];i++)
	{
		lin=jin;
		jin=(f[i]*2+jin)/10;
		f[i]=(f[i]*2+lin)%10;	
	}
	if(jin>0)
	f[++f[0]]=1;
}
int main()
{
	f[0]=1;
	f[1]=1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		gjc();
	}
	f[1]-=1;
	gjc();
	for(int i=f[0];i>=1;i--)
	printf("%d",f[i]);
}