解题思路:
原来的公式是 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分
15 人评分
C二级辅导-进制转换 (C语言代码)浏览:813 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:565 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1885 |
汽水瓶 (C语言代码)浏览:705 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:869 |
这可能是一个假的冒泡法浏览:990 |
蛇行矩阵 (C语言代码)浏览:753 |
简单的a+b (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:338 |
简单的a+b (C语言代码)浏览:632 |