题目描述
【问题描述】n块砖n个人搬(n是整数),男搬4,女搬3,两个小孩抬一砖,男、女、小孩各若干,刚好一次搬完砖?
【输入形式】n
【输出形式】男女小孩的人数,如果有多种搬法,请按行输出每种搬法(每种搬法按男,女,小孩的数值从小到大排序,数字之间用空格间隔).
【样例输入】40
【样例输出】
0 8 32
5 1 34
解题思路
分别用a,b,c代表男生、女生和小孩最多的数目,然后遍历求解,这里需要注意就是n个人搬n块砖即if语句的判断条件,而小孩只能是偶数所以k每次循环加2提高速度
源代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main() {
int n;
int a, b, c;
scanf("%d", &n);
a = n / 4; b = n / 3; c = n * 2;
for (int i = 0; i <= a; i++)
for (int j = 0; j <= b; j++)
for (int k = 0; k <= c; k = k + 2)
if (i * 4 + j * 3 + k / 2 == n && i + j + k == n)
printf("%d %d %d\n", i, j, k);
system("pause");
return 0;
}
总结
比较考思维的一道入门题,还有更多解法编者可以直接试试写评论区~