原题链接：Hanoi双塔问题
解题思路:
原来的公式是 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]);
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复