HJ72 百钱买百鸡问题

编程解决古代数学问题：百鸡问题

最新推荐文章于 2025-12-09 23:06:20 发布

原创最新推荐文章于 2025-12-09 23:06:20 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

牛客网华为机试专栏收录该内容

54 篇文章

订阅专栏

该程序使用C++编写，旨在解决古代数学家张丘建在《算经》中提出的百鸡问题。程序通过循环计算不同数量的公鸡、母鸡和小鸡的组合，确保总价值等于100元且总数为100只。当输入任何整数时，它将输出所有可能的购买方案。

描述

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

现要求你打印出所有花一百元买一百只鸡的方式。

输入描述：

输入任何一个整数，即可运行程序。

输出描述：

输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量

示例1

输入：

复制输出：

#include<stdio.h>
#include<math.h>
#include <iostream>
using namespace std;

int main() {
  
   int a;
   while(cin>>a){
     int x=0;
     double y=0;
     double z=0;
    for(int x=0;x<=20;x++){
        y=(100-7*x)/4;
        if(y>=0&&ceil(y)==y){
            z=100-x-y;
            cout<<x<<" "<<y<<" "<<z<<endl;
        }
    }
}
   return 0;
}
// 64 位输出请用 printf("%lld")