枚举算法2——百钱买百鸡

百钱买百鸡
共计3元一只，母鸡5元一只，小鸡1元三只，一百元买一百只鸡。请写出公鸡、母鸡、小鸡的数目。

【分析】

假设公鸡数为cock、母鸡数为hen、小鸡数为chick，得到两个关系，cock+hen+chick=100，3*cock+5*hen+chick/3=100

可以采用枚举法不难得到cock的范围[0,33]，hen的范围[0,20]。

code：

#include<stdio.h>
const int COCKPRICE = 3; /*一只公鸡的价格*/
const int HENPRICE = 5;  /*一只母鸡的价格*/
const int CHICKS = 3;   /*一元钱能买的小鸡数量*/
void Scheme(int money, int chooks);/*计算并输出购买方案*/
void main()
{int money = 100;/*钱的总数*/int chooks = 100;/*鸡的总数*/printf("购买方案如下:\n");Scheme(money, chooks);/*计算并输出购买方案*/getchar();
}
void Scheme(int money, int chooks)
/*计算并输出购买方案*/
{int maxCock = money / COCKPRICE;int maxHen = money / HENPRICE;int maxChick = chooks;int cock, hen, chick;for (cock = 0; cock < maxCock; ++cock)/*枚举公鸡的可能数量*/{for (hen = 0; hen < maxHen; hen++)/*枚举母鸡的可能数量*/{for (chick = 0; chick < maxChick; chick++)/*枚举小鸡的可能数量*/{/*约束条件*/if (0 == chick%CHICKS && cock + hen + chick == chooks&& COCKPRICE*cock + HENPRICE*hen + chick / CHICKS == money){printf("公鸡: %2d, 母鸡: %2d, 小鸡: %2d\n", cock, hen, chick);}}}}
}

结果：

枚举算法2——百钱买百鸡相关推荐

枚举法C语言三个马驮东西,【MagO第三期】经典枚举算法题：百钱买百鸡
原标题:[MagO第三期]经典枚举算法题:百钱买百鸡 01 历史故事张邱建提出的百钱买百鸡问题: 山东临清的数学家--张邱建,约公元5世纪著名的大数学家.他将毕生的精力投入到算学研究之中,为数学的不 ...
计算机求百钱买百鸡采用的算法,多种解法求百钱百鸡问题.doc
多种解法求百钱百鸡问题学号: 0121210680225 <算法设计与分析B> 大作业题目多种解法求百钱百鸡问题学院计算机科学与技术学院专业软件工程班级Sy1201姓名 ...
python百钱买百鸡问题算法_好玩的Python:植树问题，平闰年，鸡兔同笼，百钱白鸡，属相问题...
Python用来解决日常生活中的小问题很容的. # 植树问题 total = 1 age = 1 while total <= 100: age += 1 total += age print( ...
算法学习之百钱买百鸡
百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好 ...
python百钱买百鸡问题算法_百钱买百鸡问题的伪代码算法？
不同的编程语言,对于判断语句,循环语句等的写法是不一样的.但对于同一问题,我们只关心算法,于是就提出了伪代码,统一一下判断语句怎么写,循环语句怎么写,这样无论程序员学的是 C++,还是 JAVA,还是 ...
经典算法题每日演练——第一题百钱买百鸡
经典算法题每日演练--第一题百钱买百鸡原文:经典算法题每日演练--第一题百钱买百鸡百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, ...
【C++】公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？请设计一个“高效”的算法求解。
题目分析公元前五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡问题":鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一.百钱买百鸡,问鸡翁.鸡母.鸡雏各几何?请设计一 ...
java while求百钱买百鸡问题_java - 百钱百鸡小算法
百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问 ...
算法求解“百钱买百鸡”问题
算法求解"百钱买百鸡"问题我国古代数学家在<算经>中有一道题:"鸡翁一,值钱五:鸡母一,值钱三:鸡雏三,值钱一.百钱买百鸡,问鸡翁.母.雏各几何?" ...

枚举算法2——百钱买百鸡

枚举算法2——百钱买百鸡相关推荐

最新文章

热门文章