例4-12 穷举算法-搬砖

例4-12 穷举算法-搬砖

男人三块、女人两块、小孩两人一块，45人搬45块、求方案
程序核心——多for语句镶嵌

1程序

#include<stdio.h>
int main()
{
    int child,men,women;
    
    for(men=0;men<=45;men++)
        for(women=0;women<=45;women++)
            for(child=0;child<=45;child++)
                if(men+women+child==45&&men*3+women*2+child*0.5==45)
                    printf("men=%d,women=%d,child=%d\n",men,women,child);
                    
    return 0;
}

2程序

#include<stdio.h>
int main()
{
    int child,men,women;
    
    for(men=0;men<=15;men++)
        for(women=0;women<=22;women++)
        {
            child=45-women-men;
            if(men*3+women*2+child*0.5==45)
                printf("men=%d,women=%d,child=%d\n",men,women,child);
        }
        
    return 0;
}

结果

men=0,women=15,child=30
men=3,women=10,child=32
men=6,women=5,child=34
men=9,women=0,child=36

--------------------------------
Process exited after 0.3281 seconds with return value 0
请按任意键继续. . .

分析

重点：解决问题有多种算法，我们追求的更快更简单的