有100匹马，要拖货物100担，大马3担，中马2担，两只小马1担，求一共有多少种组合？只使用循环写C++

这是一个典型的动态规划问题，可以使用C++的循环来解决。我们可以设置三个变量分别记录大马、中马和小马的数量，然后遍历所有可能的组合。为了满足总重量不超过100担，我们需要计算所有可能的马匹分配情况，直到马匹总数乘以其对应的负载小于等于100。

#include <iostream>

int main() {
    int totalWeight = 100; // 总重量
    int bigHorses = 0;
    int mediumHorses = 0;
    int smallHorses = 0;
    int totalCombinations = 0;

    // 循环遍历所有可能的组合，大马从0到totalWeight/3，中马从0到(100 - bigHorses*3)/2，小马剩余
    for (bigHorses = 0; bigHorses * 3 <= totalWeight; bigHorses++) {
        int remainingWeight = totalWeight - bigHorses * 3;
        for (mediumHorses = 0; mediumHorses * 2 + (smallHorses * 1) <= remainingWeight; mediumHorses++) {
            int extraSmallHorses = (remainingWeight - mediumHorses * 2) / 1;
            if (extraSmallHorses >= 0 && extraSmallHorses % 2 == 0) { // 检查小马对数是否整除
                totalCombinations++;
            }
        }
    }

    std::cout << "一共有 " << totalCombinations << " 种组合。\n";
    return 0;
}