百钱买百鸡问题

最新推荐文章于 2023-11-20 19:04:19 发布

原创最新推荐文章于 2023-11-20 19:04:19 发布 · 790 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #编程语言 #排序算法

探讨如何通过编程解决经典的百钱买百鸡问题，即利用给定数量的钱购买等数量的公鸡、母鸡及小鸡。文章提供了一个C语言程序示例，展示了如何遍历所有可能组合以找到符合条件的购买方案。

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100 文钱买 100 只鸡，公鸡、母鸡、小鸡各买多少只？

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

输入格式

输入一个正整数 n。

输出格式

如果有解，依次输出公鸡、母鸡、小鸡的个数（用正整数表示）。

如果无解，输出。"No Answer."

数据范围

2001≤n≤200。

样例输入

样例输出

代码

#include<stdio.h>
int main()
{
    int x,y,z;
    int n,e=0;
    scanf("%d",&n);
    for (x=0;x<=n/5;x++)
    for (y=0;y<=n/3;y++)
    for (z=0;z<n;z++)
    if(x+y+z==n&&5*x+3*y+z/3.0==n){
    printf("%d %d %d\n",x,y,z);
    e++;}
    if(e==0){
        printf("No Answer.");
    }
    return 0;
}