C语言实例 005 百元买百鸡-CSDN博客

本文链接：https://blog.csdn.net/qq_36695128/article/details/136004684

本文介绍了如何通过编程，特别是使用穷举法和for循环，解决《算经》中的百元买百鸡问题。代码实现了对公鸡、母鸡和小鸡数量的穷举判断，以满足总价值为100且小鸡数量为3的倍数的条件。

摘要由CSDN通过智能技术生成

实例要求:

《算经》中提出百元买百鸡问题:“鸡翁一，值五钱，鸡母一，值三钱，鸡雏三，值一钱，百元买百鸡，问翁、母、雏各几何？”运行结果如下图所示:

实现步骤:

该实例可用穷举法实现，使用for循环对三种鸡在确定好的范围内进行穷举并判定，对满足条件的三种鸡的数量按指定格式输出，否则进行下次循环。该方法时间复杂度高，作为一种思路参考

具体代码:

#include <stdio.h>

void 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 (5 *cock + 3 * hen + chick / 3 == 100) 		/*判断钱数是否等于100*/
                    if (cock + hen + chick == 100) 				/*判断购买的鸡数是否等于100*/
                        if (chick % 3 == 0) 					/*判断小鸡数是否能被3整除*/
                            printf("公鸡:%d 母鸡:%d 小鸡:%d\n", cock, hen,chick);
}

注意:

1.关于各种鸡的数量范围判断，将100元全部买一种鸡即可确定该种鸡数量上限

公鸡cock:0~20 母鸡hen:0~33 雏鸡chick:3~99

2.在确定各种鸡的范围后进行穷举判断，判断的条件有三

1）所买的鸡的数量总和为100

2）所买的鸡的总价值为100

3）雏鸡的个数是3的倍数