赛码网-triangle(dp) 100%AC代码（C）

————————————————————————————————————
⏩ 大家好哇！我是小光，嵌入式爱好者，一个想要成为系统架构师的大三学生。
⏩最近在准备秋招，一直在练习编程。
⏩本篇文章对赛码网的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;
            else
                a = 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打印出相应的最少去掉的木棍数量。