Hanoi双塔问题

解题思路:高精度 2 * （2 ^ n - 1)

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
const int N = 1e3 + 10;
int a[N];
int main()
{
	int n,k = 1;
	cin >> n;
	a[1] = 1;
	for(int i = 1; i <= n; i ++){
		int j = 1,r = 0;
		for(; j <= k; j ++){
			r += a[j] * 2;
			a[j] = r % 10;
			r /= 10; 
		}
		if (r) a[++k] = r;
	}
	a[1] -= 1;
	int r = 0;
	for(int i = 1; i <= k; i ++){
		r += a[i] * 2;
		a[i] = r % 10;
		r /= 10; 
	}
	if(r > 0) a[++k] = r;
	while(a[k] == 0) k --;
	for(int i = k; i >= 1 ; i --) cout << a[i];
	
	return 0;
}