声明:该内容节选自《C语言趣味编程100例》,博主在此只是记录与分享,力求能够传播更多的Ci言编程知识,让大家喜欢上C语言(★w ★)。请尊重原著,建议阅读原书,可以获得更多知识体验喔! ~
零、写在前面
算法是解决特定问题的方法,是程序设计的基础,是程序设计的灵魂。作为一个算法,应具备5个特性,即有穷性、确定性、可行性、输入和输出。计算机算法可分为两大类,分别是数值计算算法和非数值计算算法,数值计算Q的目的是求解数值,例如求方程的根;非数值计算算法主要用于处理事务领域的问题,如排序、查找等。该系列Blog旨在通过一些典型算法的介绍,引领读者走入计算机算法的世界,了解算法设计,学会用C语言来实现一个算法。
那么,来看今天的问题叭!
一、百钱百鸡问题
注:这系列问题,首先考虑用C语言来解决,如果有机(时)会(间)的话,博主会采用Python语言来处理。
该问题较为简单,但是需要关注的点是,算法是如何设计的?
还有就是,对于知识点的补充。
程序流程图的思路与绘制。
问题的优化。
1.1问题描述
1.2问题分析
1.3算法设计(请注意)
1.4知识点补充:结构化程序设计的3种基本结构
1.5确定程序框架
1.6公鸡、母鸡和小鸡数量的确定
1.7完整code与输出
// 趣味01:百钱百鸡问题 #include<stdio.h> main() { int cock,hen,chicken; for(cock=0;cock<=20;cock++) /*外层循环控制公鸡数量取值范围0~20*/ for(hen=0;hen<=33;hen++) /*内层循环控制母鸡数量取值范围0~30*/ for(chicken=0;chicken<=100;chicken++) /*内层循环控制小鸡数量取值范围0~100*/ { if((5*cock+3*hen+chicken/3.0==100)&&(cock+hen+chicken==100)) /*在内外层循环条件控制下小鸡数量的取值限制用难一组解的合理性*/ printf("cock=%2d,hen=%2d,chicken=%2d\n",cock,hen,chicken); } }
输入如下:
1.8附:程序流程图
1.9附:问题拓展,算法优化!
(即chicken小鸡的数目应当是整数,因为3只chicken为1钱~)
验证解的合理性,博主认为,这是本题解的一个亮点,一定程度上,减少了这种解法的运算量。