关于百钱百鸡问题的简易算法表示

最新推荐文章于 2021-03-18 22:50:12 发布

sylvia_she

最新推荐文章于 2021-03-18 22:50:12 发布

阅读量5.7k

点赞数

本文链接：https://blog.csdn.net/sylvia_she/article/details/79455646

版权

本文探讨了古代数学问题——百钱百鸡问题，通过算法解释如何用100钱购买100只鸡，包括公鸡、母鸡和小鸡的组合。文章通过代码展示了具体的求解过程。

摘要由CSDN通过智能技术生成

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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sylvia_she

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

ZZNUOJ算法题目录(C语言)

彬sir哥的博客

09-25

5118

1、ZZNUOJ的ZZNU和OJ各是什么 ZZNU是Zhengzhou Normal University的缩写，翻译：郑州师范学院 OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。OJ系统能够编译并执行代码，使用预设的数据对这些程序进行测试。提交的代码一般会在受限的环境下运行，包括时间限制、内存限制、安全限制等。Online Judge系统最初使用于ACM-ICPC国际大学生程序设计竞赛和OI信息学奥林匹克竞赛中的自动判题和排名。现广泛应用于世界各地高校学生程序设计的训练、参

百钱买百鸡求解算法（C语言版）

08-30

百钱买百鸡求解算法（C语言版）经典C语言算法实例。用穷举算法求解一个不定方程。 /*百钱买百鸡求解算法*/ /*原文：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，如何用100文钱买一百之鸡，那么公鸡、母鸡和小鸡各应该买多少只？*/

参与评论您还未登录，请先登录后发表或查看评论

经典算法题每日演练——第一题百钱买百鸡

weixin_33851177的博客

08-05

3389

百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。分析：估计现在小学生都能手工推算这套题，只不过我们用计算机来推算，我们可以设公鸡为x，母鸡为y，小鸡为z，那么我们可以得出如...

枚举算法

地推

10-16

751

首先，最为简单的思想，枚举算法。枚举也叫穷举，顾名思义，就是穷尽列举。枚举思想的应用场景十分广泛，也非常容易理解。简单来说，枚举就是将问题的可能性依次列举出来，然后一一带入问题检验，从而从一系列可能解中获得能够解决问题的精确解。枚举虽然看起来简单，但是其实还是有一些容易被人忽视的考虑点。比方说待解决问题的「可能解/候选解」的筛选条件，「可能解」之间相互的影响，穷举「可能解」的代价，「可能解」的穷举方式等等。很多时候实际上不必去追求高大上的复杂算法结构，反而大道至简，采用枚举法就能够很好的规避系统复杂

百鸡问题——超级简单的问题

hzj445993234的博客

03-08

271

今天写了一道超简单的百鸡问题： #include <iostream> using namespace std; int main(){ int n; while(cin>>n){ int max_x = 100<(n/5)?100:(n/5); //因为x不可能大于100，也不可能大于花光所有钱所能买的最多的x鸡。 ...

百钱百鸡问题(枚举算法)

小森努力努力再努力i

03-18

1766

古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? /* analyse: 抽象成数学模型：设鸡翁，鸡母，鸡雏分别为 x,y,z只 5x + 3y +z/3 = 100 x + y + z =100 z%3 = 0; */ #include <stdio.h> int fun(int i, int j, int k) { if((5*i + 3*j +

百鸡问题C++程序编写实验

u013911503的专栏

03-14

1万+

中国古代算书《张丘建算经》中有一道著名的百鸡问题：公鸡每只值5 文钱，母鸡每只值3 文钱，而3 只小鸡值1 文钱。用100 文钱买100 只鸡，问：这100 只鸡中，公鸡、母鸡和小鸡各有多少只？原书没有给出解法，只说如果少买7只母鸡，就可多买4只公鸡和3只小鸡。所以只要得出一组答案，就可以推出其余两组答案。中国古算书的著名校勘者甄鸾和李淳风注释该书时都没给出解法，只有约6世纪的算学家谢察微记述过一...

八大算法基础思想

h21396577548的博客

11-05

7154

八大基础算法思想算法和数据结构是每个程序员都必须修炼的内功，在面试的时候或多或少都会被问到一些算法相关的问题。算法的应用不单只体现在编程中。狭义的来讲，算法可看作是数据传递和处理的顺序、方法和组成方式，就像是各种排序算法等。广义的来讲，算法更像是一种事物运行的逻辑和规则。算法其实是一种思维模式，本文就简单介绍一下八种常用算法思想，分别是枚举、递推、递归、分治、动态规划、贪心、回溯和模拟。 1.枚举算法最简单的枚举算法，也被称为穷举，顾名思义就是穷尽列举。枚举思想的应用最为广泛，也最是通俗易懂。枚举思

《妙趣横生的算法(C语言实现)》（杨峰编著）

01-22

5.5 百钱买百鸡问题 5.6 判断回文数字 5.7 填数字游戏求解 5.8 新郎和新娘 5.9 爱因斯坦的阶梯问题 5.10 寻找水仙花数 5.11 猴子吃桃问题 5.12 兔子产仔问题 5.13 分解质因数 5.14 常胜将军 5.15 求兀的近似值 5.16 ...

百元百鸡-经典算法

热门推荐

u012794505的博客

07-24

4万+

百鸡问题MATLAB实现

04-11

程序设计：公元前五世纪我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、母、雏各几何？（答案不唯一。提示：设 x：鸡翁数，则 x 的范围：0～ 19；y：鸡母数，则 y 的范围：0～33；z：鸡雏数，则 z 的范围：0～100。）

百钱买百鸡问题

10-14

经典算法（百钱买百鸡），通过C# .net 2010实现。随堂习题。实现两种不同算法的对比。体现不同时间复杂度的影响。

百鸡问题最优算法

05-17

百鸡问题最优算法，可以输入三个变量，并解出最优解

python100天day05的代码：“百钱百鸡”问题

06-06

python100天day05的代码：“百钱百鸡”问题。1只公鸡5元 1只母鸡3元 3只小鸡1元用100元买100只鸡，问公鸡母鸡小鸡各有多少只

算法设计-百钱百鸡问题

菜鸡的CSDN云存档

04-08

731

#include<iostream> using namespace std; int main() { int a,b; double c; for(a=0;a<=20;a++) for(b=0;b<=33;b++) { c=100-a-b; if((5*a+3*b+c/3.0)==100) { ...

面试题（算法题） - 百钱买百鸡

杏子

12-22

5859

条件：现有 100 钱，一共要买公鸡、母鸡、小鸡三种鸡，已知公鸡 5 钱一只，母鸡 3 钱一只，1 钱可以买三只小鸡。要求：公鸡、母鸡、小鸡都要有，一共买 100 只鸡。有哪几种买法，公鸡、母鸡、小鸡分别是多少只？

算法初级_Question1_百鸡百钱问题（java实现）

叶清逸的博客

06-26

666

这篇文章讲述的是算法初级部分的百鸡百钱问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述百鸡百钱，假设一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用一百钱买一百只鸡，请问公鸡、母鸡、小鸡各多少只。算法分析假设公鸡cock只，母鸡hen只，则小鸡chicken只可得出方程...

C语言练习：百钱买百鸡问题优化算法

weixin_44644931的博客

04-30

2261

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？ / / 设公鸡x，母鸡y，小鸡z. x+y+z=100 5x+3y+z/3=100 化简得出y=25-7x/4; x=0,4,8,12，=4t，t=0,1,2,3 令x=4t; #include <stdio.h> void mai...

百钱买百鸡问题的最优解法

a15970673567的博客

12-13

2万+

解决百钱买百鸡问题，某人有100元钱，要买100只鸡，公鸡5元钱一只，母鸡3元钱一只，小鸡一元钱3只，问可买到的公鸡，母鸡，小鸡各为多少只，请把所有的可能性打印出来。一，普通解法思路：我们设a,b,c分别代表公鸡，母鸡以及小鸡。由题可得到a+b+c=100和5a+3b+1/3*c=100这两个关系式，以及a,b,c的取值范围。下面是相关代码。然后大概计算了660次。 for (int a = 0; a < (100/5); a++) {

ACM入门：基础算法详解与百钱百鸡问题解析

例如，在百钱百鸡问题中，通过遍历所有可能的公鸡、母鸡和小鸡组合，找出符合条件（总金额等于100元且鸡的总数为100）的解。 2. 回溯算法：这是一种在搜索过程中遇到无效解时回溯到前一步的方法，避免重复搜索。它...