用c++实现：暴力法解决鸡蛋下落问题

下面是用 C 语言实现的暴力法解决鸡蛋下落问题的代码：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n, k; // n 代表鸡蛋的数量，k 代表楼层数
    printf("请输入鸡蛋的数量和楼层数：\n");
    scanf("%d%d", &n, &k);

    int i, j, res = k;
    for (i = 1; i <= k; i++) {
        int dp[n + 1][i + 1]; // dp[i][j] 表示 i 个鸡蛋，j 层楼时的最小尝试次数
        for (j = 0; j <= n; j++) {
            dp[j][0] = 0; // 没有楼层时，尝试次数为 0
        }
        for (j = 1; j <= i; j++) {
            dp[0][j] = 0; // 没有鸡蛋时，尝试次数为 0
            dp[1][j] = j; // 只有一层楼时，最坏情况下需要尝试 j 次
        }
        for (j = 2; j <= n; j++) {
            for (int x = 1; x <= i; x++) {
                dp[j][x] = k; // 初始化为最大值
                for (int y = 1; y <= k; y++) {
                    if (x - 1 > 0) { // 如果还有鸡蛋
                        dp[j][x] = dp[j][x] < (1 + max(dp[j - 1][x - 1], dp[j][i - x])) ? dp[j][x] : (1 + max(dp[j - 1][x - 1], dp[j][i - x]));
                    }
                }
            }
        }
        res = res < dp[n][i] ? res : dp[n][i]; // 取最小值
    }
    printf("最坏情况下需要尝试%d次\n", res);

    return 0;
}

这里采用了动态规划的思想，使用 dp[i][j] 表示 i 个鸡蛋，j 层楼时的最小尝试次数。在每一层楼中，通过枚举鸡蛋在哪一层楼扔，得出最坏情况下的尝试次数，最后取最小值即可。