搬砖问题
问题描述:有36块砖,由36人搬:一个男人可以搬4块,一个女人可以搬3块,两个小孩抬一块。要求一次全部搬完。问需要多少个男人、女人和小孩?
算法分析:
穷举法,如果由男人来搬需要9人,女人来搬需要12人,小孩来搬需要72人,从前面三组数中去穷举,再满足以下两个条件:
1)4*men + 3*women * children/2 == 36;
2) men + women + children == 36;
代码如下:
#include<stdio.h> #define N 36 int main(void) { int men = N/4; int women = N/3; int children = N*2; int m, n, k; for (m = 1; m < men; m++) { for(n = 1; n < women; n++) { for(k = 2; k < children; k += 2) { if(4*m + 3*n + k/2 == 36) if(m+n+k == 36) printf("%d %d %d \n", m, n, k); } } } return 0; }
输出结果:
3 3 30