7-136 n马n担问题

有n匹马，驮n担货，大马驮3担，中马驮2担，两匹小马驮1担，问有大、中、小马各多少匹? （某种马的数量可以为0）

输入格式:

测试数据由多组，处理到文件尾。每组测试输入一个正整数n（8≤n≤1000）。

输出格式:

对于每组测试，逐行输出所有符合要求的大、中、小马的匹数。要求按大马数从小到大的顺序输出，每两个数字之间留一个空格。

输入样例:

20

输出样例:

1 5 14
4 0 16

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路

本题使用穷举法。使用三层 for 循环分别枚举 a、b 和 c。其中 a 和 b 的范围是 [0, n)（左闭右开区间），c 的范围是从 0 开始，每次加 2，直到 c 大于等于 n。循环中判断当前三个数值是否满足题目条件（即a + b + c =3a + 2b + c/2 ），如果满足则输出这个三元组。

代码

c
#include <stdio.h>
int main()
{
    int a, b, c, n;

    while (scanf("%d", &n) != EOF)
    {
        for (a = 0; a < n; a++)
        {
            for (b = 0; b < n; b++)
            {
                for (c = 0; c < n; c += 2)
                {
                    // 判断当前方案是否符合题意，具体为：
                    // 大马匹数为 a，中马匹数为 b，小马匹数为 c
                    // 大马能驮 3 担，中马能驮 2 担，两匹小马能够驮 1 担
                    // 总货量为 n，因此需满足以下两个条件：
                    // 1. a * 3 + b * 2 + c / 2 = n（左边是总载重量，右边是总货量）
                    // 2. a + b + c = n（左边是总马匹数，右边是总货量）
                    if (a * 3 + b * 2 + c / 2 == n && a + b + c == n)
                    {
                        printf("%d %d %d\n", a, b, c); // 输出符合要求的值
                    }
                }
            }
        }
    }

    return 0;
}