解题思路:汉罗双塔的次数为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语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:735 |
川哥的吩咐 (C语言代码)浏览:875 |
剔除相关数 (C语言代码)浏览:1015 |
【亲和数】 (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5232 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:474 |
图形输出 (C语言代码)浏览:1387 |
剪刀石头布 (C++代码)浏览:1713 |
判定字符位置 (C语言代码)浏览:799 |
筛排处理 (C语言代码)浏览:788 |