Hanoi双塔问题 （C语言代码）

解题思路:规律 2 * (2 ^n - 1)

注意事项:数据比较大，有一部分会超 long long ,用模拟

参考代码:

#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;
int num[205] = { 1 };
int my_pow(int n,int k)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < k; j++)
			num[j] *= 2;
		for (int j = 0; j < k; j++)
		{
			if (num[j] >= 10)
			{
				num[j + 1]++;
				num[j] -= 10;
			}
		}
		if (num[k]) k++;
	}
	return k;
}
void print(int k)
{
	for (int i = k - 1; i >= 0; i--)
		cout << num[i];
	cout << endl;
}
int main()
{
	int n;
	cin >> n;
	int k = my_pow(n, 1);
	num[0]--;
	k = my_pow(1, k);
	print(k);
	//cout << "k = " << k << endl;
	return 0;
}