解题思路:
根据汉诺塔移动次数通项公式:ai = 2^i-1作答即可
注意要乘2,因为每种大小汉诺塔片有2个,所以ai = 2*(2^i-1)
注意事项:
数据规模较大,须适用高精度
用a数组累乘或减1最终求解
init()初始化a数组和其长度指针l
calc1()计算a*2
calc2()计算a-1
参考代码:
#include using namespace std; int a[10001],l; void init() { memset(a,0,sizeof(a)); a[1] = 1; l = 1; } void calc1() { for(int i = 1; i <= l; i++) a[i]*= 2; //每位*2 for(int i = 1; i 9) { a[i+1]++; a[i] %= 10; }//遍历调整 if(a[l+1] != 0) l++; //调整长度指针 } void calc2() { a[1]--; //减去各位 for(int i = 1; i <= l+1; i++) if(a[i] < 0) { a[i] += 10; a[i+1]--; }//遍历调整 } int main() { int n; cin >> n; init(); for(int i = 1; i = 1; i--) cout << a[i]; cout << endl; return 0; }
0.0分
1 人评分
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:655 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
Wu-求圆的面积 (C++代码)浏览:1892 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
【明明的随机数】 (C语言代码)浏览:787 |
永远的丰碑 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:686 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:754 |