百鸡百钱问题

题目：

中国古代数学家张丘建在《算经》一书中提出了一个数学问题：

鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

大意：公鸡每只单价为5，母鸡每只单价为3，小鸡三只总价为1。如果买100只鸡的价钱恰好为100，那么其中的公鸡、母鸡、小鸡数量分别是多少？

要求：

计算百鸡百钱的所有整数解（即：公鸡、母鸡、小鸡的数量）每组解占一行。

提示：百鸡百钱问题运用的知识点是多次循环。我们需要使用穷举，最后使用判断语句就可以实现代码的输出。

上代码！

#include <stdio.h>
int main()
{
    //百鸡百钱问题
    int i,j,k;
    for(i=0;i<=100;i++){//公鸡循环 
        for(j=0;j<=100;j++){//母鸡循环 
            for(k=0;k<=100;k++){//小鸡循环 
                if(i+j+k==100&&i*5+j*3+k/3==100){
                    printf("%d %d %d\n",i,j,k);
                    //将公鸡、母鸡和小鸡加在一起输出所有可能的数 
                }

            }
        }
    }
    return 0;
}

这段代码输出后结果是这样的：

但是我仔细一想，循环明显多余了一大部分，公鸡的价格是5，那么100最多可以买20只公鸡；母鸡的价格是3，那么100最多可以买33只母鸡，所以我们不难看出，上面的代码有大部分多余。所以，我又将我的代码进行了简化。

#include <stdio.h>
int main()
{
    //百鸡百钱问题  （简化） 
    int i,j,k;
    for(i=0;i<=20;i++){//公鸡循环
        for(j=0;j<=33;j++){//母鸡循环 
            for(k=0;k<=100;k++){//小鸡循环 
                if(i+j+k==100&&i*5+j*3+k/3==100){
                    printf("%d %d %d\n",i,j,k);
                    //将公鸡、母鸡和小鸡加在一起输出所有可能的数 
                }

            }
        }
    }
    return 0;
}

这段简化后的代码输出后结果是这样的：

以上两段代码皆可以实现百钱白鸡问题。

（写在最后：本人小白一枚，目前日常练习C语言，发表自己的经验心得，欢迎各位大佬指正！）