linuxsir首页 LinuxSir.Org | Linux、BSD、Solaris、Unix | 开源传万世,因有我参与欢迎您!
网站首页 | 设为首页 | 加入收藏
您所在的位置:主页 > Linux基础建设 >

C语言解决百钱买百鸡问题

时间:2019-05-22  来源:未知  作者:admin666

我国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”,鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?

C语言实现过程:

第一种

(1) 使用 for 语句对 3 种鸡的数先在事先确定好的范围内进行穷举并判断,对满足条件的 3 种鸡的数量按指定格式输出,否则进行下次循环。

(2) 程序代码如下:

#include <stdio.h>
int main()
{
    int cock,hen,chick;   /*定义变童为基本整型*/

    for(cock=0;cock<=20;cock++)   /*公鸡范围在 0~20 之间*/

    for(hen=0;hen<=33;hen++)   /*母鸡范围在 0~33 之间*/

    for(chick=3;chick<=99;chick++)   /*小鸡范围在 3~99 之间*/

    if(5*cock+3*hen+chick/3==100)   /*判断钱数是否等于 100*/

    if(cock+hen+chick==100)   /*判断购买的鸡数是否等于 100*/

    if(chick%3==0)   /*判断小鸡数是否能被 3 整除*/

    printf("公鸡:%d,母鸡:%d,小鸡:%d\n",cock,hen,chick);

    return 0;
}

运行结果:

公鸡:0,母鸡:25,小鸡:75
公鸡:4,母鸡:18,小鸡:78
公鸡:8,母鸡:11,小鸡:81
公鸡:12,母鸡:4,小鸡:84

C语言解决百钱买百鸡问题

技术要点:
根据题意设公鸡、母鸡和雏鸡分别为 cock、hen 和 chick,如果 100 元全买公鸡,那么最多能买 20 只,所以 cock 的范围是大于等于 0 且小于等于 20;如果全买母鸡,那么最多能买 33 只,所以 hen 的范围是大于等于 0 且小于等于 33;如果 100 元钱全买小鸡,那么最多能买 99 只(根据题意小鸡的数量应小于 100 且是 3 的倍数)。

 在确定了各种鸡的范围后进行穷举并判断,判断的条件有以下 3 点:
(1) 所买的 3 种鸡的钱数总和为 100。
(2) 所买的 3 种鸡的数量之和为 100。
(3) 所买的小鸡数必须是 3 的倍数。

二、抽象为数学模型

设鸡翁 鸡母 鸡雏数量分别为x y z,则:
x+y+y=100
 5x+3y+(1/3)z=100

解答示范

采用穷举法解决:

>
#include<stdio.h>

int main(){
    int x, y, z;
    for(x=0; x<100; x++){
        for(y=0; y<100; y++){
            for(z=0; z<100; z++){
                if(x+y+z==100 && 5*x+3*y+z/3==100){
                    printf("鸡翁%d只,鸡母%d只,鸡稚%d只。\n", x, y, z);
                }
            }
        }
    }
    return 0; 
}

运行结果

linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com
鸡翁0只,鸡母25只,鸡稚75只。
鸡翁3只,鸡母20只,鸡稚77只。
鸡翁4只,鸡母18只,鸡稚78只。
鸡翁7只,鸡母13只,鸡稚80只。
鸡翁8只,鸡母11只,鸡稚81只。
鸡翁11只,鸡母6只,鸡稚83只。
鸡翁12只,鸡母4只,鸡稚84只。

C语言解决百钱买百鸡问题

Linux公社的RSS地址:https://www.linuxidc.com/rssFeed.aspx

友情链接
  • 思科报告Nexus 9000数据中心交换机,PI软件和EPN管理器中的严重
  • Google AI工程师介绍Translatotron,一种端到端的直接语音翻译模
  • SMPlayer 19.5.0发布,如何在Ubuntu中安装它
  • Racket 7.3 发布,改进了Racket
  • 使用Linux操作系统的网络安全:您需要知道的一切
  • V8 7.5 Beta 发布,WebAssembly隐式缓存
  • Wine 4.0.1 发布,44个修复
  • CentOS 7 下安装 Docker 及操作命令
  • 开发人员辩论是否为Fedora 31阻止基于密码的Root SSH登录
  • 微软开源基于近邻图的最近邻搜索算法SPTAG
  • Mozilla,Cloudflare和其他人建议使用BinaryAST以加快JavaScript
  • 如何在Mozilla Firefox中获得扩展建议
  • 如何使用Linux Sleep命令暂停Bash脚本
  • Linux新建用户配置文件 /etc/login.defs 详解
  • GCC 10支持使用SSE指令模拟MMX
  • Atom 1.37 发布,跨平台文本编辑器
  • 启用Windows10的Linux子系统并安装图形界面
  • KDE Plasma 5.16 beta发布,许多增强功能
  • Linux useradd命令添加新用户图文详解
  • VirtualBox 6.0.8 发布,Linux Kernel 3.16.35与共享文件夹一起
  • Cobbler自动化安装部署操作系统
  • Microsoft开源VS Code扩展Web Template Studio,可轻松创建全栈W
  • 英特尔的Clear Linux OS为Linux开发人员提供量身定制的工作流程
  • 如何使用Hyper-V在Windows 10上创建Ubuntu虚拟机
  • 深入理解HTTP 响应的分块传输
  • NotePad++ 正则表达式替换高级用法
  • Apple发布了iOS 12.4,macOS 10.14.6,watchOS 5.3和tvOS 12.4的
  • Linux 系统中 /etc/passwd 和 /etc/shadow文件详解
  • Windows 10安装Linux子系统(WSL)时遇到的问题及解决
  • 针对Linux 5.1内核更新的MuQSS补丁
  • NVIDIA 430.14 Linux驱动程序发布,Vulkan性能优化
  • Linux 定时任务 crontab 和 Systemd Timer 详解
  • SwiftWasm
  • Linux 桌面年是否终于到来了?
  • Oracle 中的SELECT 关键字(查询、检索)
  • IWD 0.18 发布,无线守护进程
  • Ubuntu 16.04下安装MatlabR 2017b图文详解(附完整安装包)
  • MongoDB Oplog深入理解
  • Oracle 11g 起停RAC中单个节点
  • Bash Shell字符串比较入门
  • Google和Collabora为Chrome OS设备的Linux 5.1内核进行重大更改
  • Vulkan 1.1.108 发布,两个新的扩展
  • Linux Lite用户第一个尝试Linux Kernel 5.1,以下是如何安装它
  • MySQL 中的日期时间类型
  • MongoDB 副本集搭建与管理详解
  • Oracle 12c DG库trace目录增长过快解决方案
  • Ubuntu 18.04.2下编译安装OpenCV 3.4.0 过程
  • Mozilla开源语音收集计划Common Voice,正式支持汉语普通话
  • 捕鱼1000炮
  • 网易彩票网
  • 快三平台
  • pk10盛兴开奖直播
  • 梭哈平台