百元买鸡问题

问题

已知公鸡5元一只,母鸡3元一只，小鸡1元三只，用100元钱买100只鸡，问公鸡、母鸡、小鸡各多少只？

解题思路

使用蛮力法
设公鸡x只、母鸡y只、小鸡z只，则有下列方程式

且0<=x<=20,0<=y<=33,0<=z<=100

C代码

#include
int main(){
    int buy();
    int count = buy();
    printf("一共有%d个解",count);
} 
int buy(){
    int x,y,z;
    int count=0;
    for(x=0;x<=20;x++){
        for(y=0;y<=33;y++){
            z=100-x-y;
            if((z%3==0)&&(5*x+3*y+z/3==100)){
                count++;
                printf("公鸡有%d只，母鸡有%d只，小鸡有%d只\n",x,y,z);
            }
        }
    }
    if(count==0){
        printf("问题无解！\n");
    }
    return count;
}

结果.png