百马百担问题。有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，要求一次性驮完，请问大马、中马、小马各几匹？C语言编程

"百马百担问题"是一个经典的数学逻辑问题，可以用代数方法解决，也可以通过穷举法或者递归算法在C语言中编写程序求解。问题的关键在于找到一个整数解组合，使得总共有100匹马和100担货。

设大马有x匹，中马有y匹，小马有z匹，则有以下三个方程：

1. x + y + z = 100 （马的数量）
2. 3x + 2y + (z/2) = 100 （负担总量，因为小马是两匹驮一担）

由于小马的数量应该是偶数，所以z必须是偶数。我们可以通过遍历可能的小马数量并调整其他马的数量来找到符合条件的整数解。

以下是简单的C语言代码示例（假设我们只考虑非负整数解）：

#include <stdio.h>

void search(int z, int totalLoad, int horsesLeft, int *bigHorses, int *mediumHorses) {
    if (horsesLeft == 0 && totalLoad == 100) {
        printf("大马：%d匹，中马：%d匹，小马：%d匹\n", *bigHorses, *mediumHorses, z);
        return;
    }

    // 尝试每种可能的大马和中马组合
    for (int i = 0; i <= horsesLeft / 3; i++) {
        int bigHorseCount = i;
        int mediumHorseCount = horsesLeft - i - (z / 2); // 因为小马是两匹驮一担
        if (mediumHorseCount >= 0 && mediumHorseCount % 2 == 0) { // 中马数量必须是偶数
            *bigHorses = bigHorseCount;
            *mediumHorses = mediumHorseCount;
            search(z, totalLoad + 3 * i + 2 * mediumHorseCount, horsesLeft - i * 3 - mediumHorseCount * 2, bigHorses, mediumHorses);
        }
    }
}

int main() {
    int smallHorses = 0;
    search(smallHorses, 0, 100, &smallHorses, NULL);
    return 0;
}

运行这个程序会找出所有满足条件的解。请注意，实际应用中可能需要更复杂的优化来提高性能，这里只是一个基础版的搜索策略。