汉诺双塔 （高精度）

https://www.luogu.org/team/show?teamid=2961

由普通汉诺塔问题，设数量为n时移动次数为a[n],则a[n]=a[n-1]+1+a[n-1]=2*a[n-1]+1. // 因为a[1]=1，所以a[n]=2^n-1.(找规律?) 故双塔就是2*（2^n-1).---》但这里没用到

因为数据忒大，所以得用高精度。// 这里参考了别人的

思路就是用数组来存储每一位数。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stdlib.h>
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
int f[200];
int main()
{
  int n;
  cin>>n;
  f[1]=1;
  for(int i=2;i<=n;i++)
  {
      for(int k=1;k<=i-1;k++)
        f[k]*=2; //越低位的数乘2的次数越多，因为公式就是前一项*2，在“递归”到再前一项
      for(int k=1;k<=i-1;k++)
        if(f[k]>=10) //进位
      {
          f[k]-=10;
          f[k+1]++;
      }
      f[1]++;
  }
  for(int i=1;i<=200;i++) //双塔的*2
    f[i]*=2;
  for(int i=1;i<=200;i++)
    if(f[i]>=10)
  {
     f[i]-=10;
     f[i+1]++;
  }
  int m=200;
  while(f[m]==0) //找到最高位
    m--;
  for(int i=m;i>=1;i--)
   cout<<f[i];
  return 0;
}