前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >百钱买百鸡 -- C/C++ 实现

百钱买百鸡 -- C/C++ 实现

作者头像
Skykguj
发布2022-09-09 11:36:32
9340
发布2022-09-09 11:36:32
举报
文章被收录于专栏:Skykguj 's Blog

1.问题描述

我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? 翻译过来就是:公鸡一只5块钱,母鸡一只3块钱,3只小鸡值一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?

2.问题分析

如果用数学的方法解决百钱买百鸡问题,可将该问题抽象成方程式组。设公鸡 x 只,母鸡 y 只,小鸡 z 只,得到以下方程式组: 1:5x+3y+1/3z = 100 2:x+y+z = 100 3:0 <= x <= 100 4:0 <= y <= 100 5:0 <= z <= 100 通过循环穷举,即可得出这道题的答案。

3.代码实现

C++ 代码清单:

代码语言:javascript
复制
#include <iostream>
using namespace std;
int main()
{
    cout<<"百钱买百鸡的问题所有可能的解如下:"<<endl;
    for(int i=0;i<=100/5;i++)
    {
        for(int j=0;j<=100/3;j++)
        {
            for(int k=0;k<100*3;k++)
            {
                if(5*i+3*j+k/3==100 && i+j+k==100 && k%3==0)
                {
                    cout<<i<<","<<j<<","<<k<<endl;
                }
            }
        }
    }
    return 0;
}

C 代码清单:

代码语言:javascript
复制
#include <stdio.h>

int main()
{
    printf("百钱买百鸡的问题所有可能的解如下:\n");
    for(int i=0;i<=100/5;i++)
    {
        for(int j=0;j<=100/3;j++)
        {
            for(int k=0;k<100*3;k++)
            {
                if(5*i+3*j+k/3==100 && i+j+k==100 && k%3==0)
                {
                    printf("%d,%d,%d\n",i,j,k);
                }
            }
        }
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021 年 02 月,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1.问题描述
  • 2.问题分析
  • 3.代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档