有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;
}