百钱买百鸡

最新推荐文章于 2024-03-03 20:52:20 发布

原创最新推荐文章于 2024-03-03 20:52:20 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

探讨了经典的数学问题“百钱买百鸡”，即用100文钱购买100只鸡，每种鸡的价格不同，需找出所有可能的组合方式。通过C语言编程实现自动求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

百钱买百鸡

时间限制:1 Sec 内存限制:128 MB

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？
本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？

输入

输入一个正整数n(n<=100)。

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。

样例输入

样例输出

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
    int x,y,z,n,f=1;
    double a;
    scanf("%d",&n);
    for(x=0; x<=100; x++) //x代表公鸡数，从x=0开始循环
    {
        for(y=0; y<=100-x; y++) //y代表母鸡数，母鸡数最多为100-x
        {
            for(z=0; z<=100-x-y; z++) //z代表小鸡数，最多为100-x-y
            {
                a=1.0*z/3;
                if(x+y+z==n && 5*x+3*y+a==n)//判断是否符合题目条件
                {

                    printf("%4d%4d%4d\n",x,y,z);
                    f=0;//如果符合，令f=0
                }
            }
        }
    }
    if(f==1) printf("No Answer\n");//如果f不为0，代表不符合题目条件
    return 0;
}