搬砖问题~

题目描述

【问题描述】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;
}

---

总结

        比较考思维的一道入门题，还有更多解法编者可以直接试试写评论区~