穷举法--百钱买百鸡

      公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?

#include 

int main()
{
    int i, j, k;
    for( i=0; i <= 100; i++ )//公鸡
        for( j=0; j <= 100; j++ )//母鸡
            for( k=0; k <= 100; k++ )//小鸡
            {
                if( 5*i+3*j+k/3==100 && k%3==0 && i+j+k==100 )
                {
                    printf("公鸡 %2d 只,母鸡 %2d 只,小鸡 %2d 只\n", i, j, k);
                }
            }

    return 0;
}

输出:公鸡  0 只,母鸡 25 只,小鸡 75 只
           公鸡  4 只,母鸡 18 只,小鸡 78 只
           公鸡  8 只,母鸡 11 只,小鸡 81 只
           公鸡 12 只,母鸡  4 只,小鸡 84 只

其实总共100元,母鸡3元,最后买33只,i<=20就行了。同理:j<=33。

你可能感兴趣的:(数据结构与算法)