百钱百鸡
1.案例描述
中国古代数学家张丘建在它的《算经》中提出了一个著名的“百钱百鸡问题”:一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡、母鸡、小鸡各多少只。
2.案例设计
使用穷举法列举小鸡和母鸡可能出现的结果,而公鸡等于总数减去小鸡和母鸡的数量,如果满足公鸡数+小鸡数+母鸡数等于100,且总价钱等于100,且每种鸡的数量不为负数,则得到正确结果
3.代码实现
#include<stdio.h>
int main(){
//百钱鸡百
int cock,hen,chicken;
for(hen=0;hen<=33;hen++)
for(chicken=0;chicken<=300;chicken += 3){
cock=100-chicken-hen;
if(cock+hen+chicken==100&&5*cock+3*hen+chicken/3==100&&cock>=0)
printf("公鸡,母鸡,小鸡对应的解为(%d,%d,%d)\n",cock,hen,chicken);
}
return 0;
}