原题链接:Hanoi双塔问题
解题思路:汉罗双塔的次数为2*2(^(n)-1);
注意事项:
参考代码:
#include <stdio.h> #include <malloc.h> #include <string.h> int main() { int n = 0; scanf("%d", &n); int* count = (int*)malloc(n * sizeof(int)); if (count == NULL) { return 1; } memset(count, 0, n*sizeof(int)); count[n - 1] = 1; for (int i = 1; i <= n+1; i++) { int t = 0;//进位数--最后一位的进位数默认为0 for (int j = n - 1; j >= 0; j--) { int k = count[j] * 2 + t;//当前位数*2所的值 if (k)//k为0,则跳过 { count[j] = k % 10;//保留余数 t = k / 10;//下一为进位数 } } } count[n - 1] -= 2;//减2 for (int j = n - 1; j >= 0; j--) { //当前位数为负,这向前借1 if (count[j]< 0) { count[j] += 10; count[j - 1] -= 1; } else//当前位数不为负,跳出循环 { break; } } int i = 0; //去0 for (i = 0; count[i] == 0; i++) { ; } for (i; i < n; i++) { printf("%d", count[i]); } free(count); count = NULL; return 0; }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复