————————————————————————————————————
⏩ 大家好哇！我是小光，嵌入式爱好者，一个想要成为系统架构师的大三学生。
⏩最近在准备秋招，一直在练习编程。
⏩本篇文章对赛码网的01串的魔法 题目做一个详解。
⏩感谢你的阅读，不对的地方欢迎指正。
————————————————————————————————————
题目：

思路分析：
使用动态规划的思想来计算小明最少需要去掉的木棍数量。通过迭代的方式，从第4根木棍开始遍历，计算在当前长度下小明需要去掉的木棍数量，并填充到dp数组中。

以下是修复后的代码：

#include <stdio.h>void dp_count(int *dp, int len) {int nums = 0;int a = 2, b = 3;dp[1] = dp[2] = dp[3] = 0;for (int i = 4; i <= len; i++) {if (a + b > i)nums++;else {if (a > b)b = i;elsea = i;}dp[i] = nums;}
}int main() {int n, dp[100005];dp_count(dp, 100000);while (scanf("%d", &n) != EOF) {printf("%d\n", dp[n]);}return 0;
}

dp_count函数通过两个变量a和b来维护当前最长的两根木棍，用于判断是否构成三角形。如果当前木棍的长度与最长的两根木棍之和大于当前木棍的长度，则说明可以构成三角形，此时不需要去掉木棍，数量不增加。如果构不成三角形，则需要选择长度较长的两根木棍中较小的一根，替换成当前木棍，数量加1。最后，将数量存储在dp数组中，并在主函数中根据输入的木棍长度n打印出相应的最少去掉的木棍数量。