问题:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
思路先行:
第一步:我们首先定义三个变量,即公鸡:cock,母鸡:hen,小鸡:chick。通读题意,我们可以得知:所谓的“”百钱“”就是代表 cock*5+hen*3+chick/3=100;
第二步:所谓“”百鸡“”:cock+hen+chick=100;
第三步:必须注意:买百鸡,最多能买到的公鸡:100/5=20个,母鸡:100/3=33个,小鸡:100/1=99个(注意小鸡的个数必须为3的倍数!!!);
第四步:综合思路:首先使用for语句穷举满足公鸡、母鸡、小鸡个数的所有数量;
接下来再判断满足“百钱”、“百鸡”、“小鸡倍数”的条件,如果都满足,即表示符合题意!
代表如下:
#include <stdio.h> //引用头文件
main()
{
int cock,hen,chick; //定义公鸡,母鸡,小鸡三个变量
for(cock=0;cock<=20;cock++) //公鸡的范围在0 ~ 20之间;
for(hen=0;hen<=33;hen++) //母鸡的范围在0 ~ 33之间;
for(chick=3;chick<=99;chick++) //小鸡的范围在3 ~ 99之间
if(cock*5 + hen*3 + chick/3==100) // “百钱问题”
if(cock+hen+chick==100) //“百鸡问题”
if(chick%3==0) //小鸡倍数必须为3的倍数
printf("公鸡:%d,母鸡:%d,小鸡:%d\n",cock,hen,chick); //输出结果!
}
输出结果如下: