C语言经典题目:百钱买百鸡

百钱买百鸡问题

公元钱五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

分析:假设公鸡有x只,母鸡y只,小鸡z只。那x+y+z==100,且根据价格5*x+3*y+z/3==100。只要满足上面的两个等式的数量就行。我们可以利用C语言3重循环来穷举所有的答案。

但是鸡的数目都是正整数,z/3可能会产生小数。所以不妨设买小鸡所用的钱为变量。

不妨设公鸡数为int cock;母鸡数为hen;买小鸡所用的钱为p_chickens;

还有分析等式发现公鸡的数量是<20只的,母鸡的数量是<=33只的,买小鸡所用的钱为p_chickens;

所以程序如下:

#include
int main(void)
{
    int c;             //公鸡的数量
    int hen;           //母鸡的数量
    int p_chickens;   //买小鸡所花的钱
    for(c=0;c<20;c++)
    for(hen=0;hen<33;hen++)
    for(p_chickens=0;p_chickens<33;p_chickens++)
    if((5*c+3*hen+p_chickens==100)&&(c+hen+3*p_chickens==100))
    printf("公鸡有%d只,母鸡有%d只,小鸡有%d只\n",c,hen,3*p_chickens); 

    return 0;
}

得到的答案是:


如果公鸡的数量不能为0,可以去掉第一个答案。


你可能感兴趣的:(C语言习题)