C语言-百马百担（穷举与递归）

任务描述

有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，问有大、中、小马各多少？请累计所有的可能组合方案，以及每一种方案，以(大，中，小)的形式输出，如测试说明所示。

测试说明

测试输入：无

预期输出：

2,30,68

5,25,70

8,20,72

11,15,74

14,10,76

17,5,78

20,0,80

count=7

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

int main()
{
    int x,y,z,count=0;
    for(x = 0; x <= 29; x++)
        for(y = 0; y <= 48; y++)
        {
            z = 100 - x -y;
            if(z%2 != 0)
            {
                continue;
            }
            if(3*x + 2*y + z/2 == 100)
            {
                printf("%d,%d,%d\n",x,y,z);
                count++;
            }

        }
    printf("count=%d\n",count);
    return 0;
}