搬砖问题

问题描述：有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

转载于:https://www.cnblogs.com/jeff_nie/archive/2011/10/13/2209910.html