导航:首页 > 源码编译 > 流程图描述百钱买百鸡的枚举算法

流程图描述百钱买百鸡的枚举算法

发布时间:2023-02-28 17:26:11

1. 百钱百鸡(穷举算法)

设公鸡、母鸡、小鸡分别为x、y、z 只,由题意得:

x+y+z =100……①
5x+3y+(1/3)z =100……②
有两个方程,三个未知量,称为不定方程组,有多种解。

令②×3-①得:7x+4y=100;

即:y =(100-7x)/4=25-(7/4)x

由于y 表示母鸡的只数,它一定是自然数,而4 与7 互质,因此x 必须是4 的倍数。我们把它写成:x=4k(k 是自然数),于是y=25-7k,代入原方程组,可得:z=75+3k。把它们写在一起有:
x =4k
y =25 - 7k
z =75+ 3k

一般情况下,当k 取不同数值时,可得到x、y、z 的许多组值。但针对本题的具体问题,由于x、y、z 都是100 以内的自然数,故k 只能取1、2、3 三个值,这样方程组只有以下三组解:

一、 x =4;y =18;z =78

二、 x =8;y =11;z =81

三、 x =12;y =4;z =84

阅读全文

与流程图描述百钱买百鸡的枚举算法相关的资料

热点内容
rpgxp手机编程工具 浏览:331
小米电视4谷歌服务器地址 浏览:593
复杂驱动程序编译 浏览:501
西门子数控车床编程指令 浏览:615
华为手机电池有没有加密 浏览:221
域名查询被墙源码 浏览:678
电脑文件夹压缩包格式 浏览:67
安卓堆糖怎么保存 浏览:358
multisim中单片机 浏览:603
加密电梯卡怎么复制到苹果手机上 浏览:304
php获取数据类型 浏览:915
新概念c51单片机 浏览:326
删除文件的命令行 浏览:981
java编程软件eclipse 浏览:198
番茄app怎么完成签约流程 浏览:725
ibm服务器如何进u盘启动 浏览:185
网络驱动重启命令 浏览:446
入职联想程序员 浏览:155
linux拷贝目录下所有文件 浏览:46
androidwebview测试 浏览:234