問題

已知公雞5元一只,母雞3元一只，小雞1元三只，用100元錢買100只雞，問公雞、母雞、小雞各多少只？

解題思路

使用蠻力法
設公雞x只、母雞y只、小雞z只，則有下列方程式

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

C代碼

#include<stdio.h>
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