Hanoi双塔问题 （C++代码）

解题思路:

        原来的公式是 2^n - 1，双塔就是双倍，2^( n+1 ) - 2。数据大需要高精度。

参考代码:

#include<bits/stdc++.h>
using namespace std;

int ans[28];

int main() {
	int num; cin >> num; num++;
	ans[1] = 1;
	
	for (int i = 1; i <= num; i++) {
		int tmp = 0;
		for (int pos = 1; pos < 28; pos++) {
			tmp += ans[pos] * 2;
			ans[pos] = tmp % 10000;
			tmp /= 10000;
		}
	}
	ans[1] -= 2;
	
	int index = 27;
	while (index >= 0 && ans[index] == 0)
		index--;
	printf("%d", ans[index--]);
	
	for (int i = index; i >= 1; i--)
		printf("%04d", ans[i]);
}