01【C语言 & 趣味算法】百钱百鸡问题(问题简单,非初学者请忽略叭)。请注意算法的设计(程序的框架),程序流程图的绘制,算法的优化。

简介: 01【C语言 & 趣味算法】百钱百鸡问题(问题简单,非初学者请忽略叭)。请注意算法的设计(程序的框架),程序流程图的绘制,算法的优化。

声明:该内容节选自《C语言趣味编程100例》,博主在此只是记录与分享,力求能够传播更多的Ci言编程知识,让大家喜欢上C语言(★w ★)。请尊重原著,建议阅读原书,可以获得更多知识体验喔! ~


零、写在前面



算法是解决特定问题的方法,是程序设计的基础,是程序设计的灵魂。作为一个算法,应具备5个特性,即有穷性、确定性、可行性、输入和输出。计算机算法可分为两大类,分别是数值计算算法和非数值计算算法,数值计算Q的目的是求解数值,例如求方程的根;非数值计算算法主要用于处理事务领域的问题,如排序、查找等。该系列Blog旨在通过一些典型算法的介绍,引领读者走入计算机算法的世界,了解算法设计,学会用C语言来实现一个算法。


那么,来看今天的问题叭!


一、百钱百鸡问题



注:这系列问题,首先考虑用C语言来解决,如果有机(时)会(间)的话,博主会采用Python语言来处理。

该问题较为简单,但是需要关注的点是,算法是如何设计的?

还有就是,对于知识点的补充。

程序流程图的思路与绘制。

问题的优化。


1.1问题描述

67313e50a9cf40fbaa6c83947cbf49fd.jpg


1.2问题分析

0e12a30834d44b87afd4f10b04824e5e.jpg

1.3算法设计(请注意)

24c454199b6e45b29f3d23f54249d730.jpg


1.4知识点补充:结构化程序设计的3种基本结构

e01e3c05b897417eb0287ac4f20349e7.jpg039b65c9496f42fbb0b875e36d49b974.jpg


1.5确定程序框架

a2e7880079bd44f793a5f46aaaf3a2c5.jpg


1.6公鸡、母鸡和小鸡数量的确定

cd8dcd3521ae462c9e14d659db88c2d0.jpg


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);
  }
}

输入如下:

cf2b77e6365743479f2e69f3872ff173.jpg


1.8附:程序流程图

7beecb2771d54cf281d0ef9eccfad3e6.jpg


1.9附:问题拓展,算法优化!

9ba59f7c90104dd6b376e2708a643be0.jpg


(即chicken小鸡的数目应当是整数,因为3只chicken为1钱~)

验证解的合理性,博主认为,这是本题解的一个亮点,一定程度上,减少了这种解法的运算量。


相关文章
|
7天前
|
机器学习/深度学习 人工智能 算法
「AI工程师」算法研发与优化-工作指导
**工作指导书摘要:** 设计与优化算法,提升性能效率;负责模型训练及测试,确保准确稳定;跟踪业界最新技术并应用;提供内部技术支持,解决使用问题。要求扎实的数学和机器学习基础,熟悉深度学习框架,具备良好编程及数据分析能力,注重团队协作。遵循代码、文档和测试规范,持续学习创新,优化算法以支持业务发展。
19 0
「AI工程师」算法研发与优化-工作指导
|
4天前
|
机器学习/深度学习 数据采集 算法
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机回归模型(SVR算法)项目实战
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机回归模型(SVR算法)项目实战
|
4天前
|
机器学习/深度学习 数据采集 算法
Python实现WOA智能鲸鱼优化算法优化支持向量机分类模型(SVC算法)项目实战
Python实现WOA智能鲸鱼优化算法优化支持向量机分类模型(SVC算法)项目实战
|
4天前
|
机器学习/深度学习 数据采集 算法
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机分类模型(SVC算法)项目实战
Python实现ISSA融合反向学习与Levy飞行策略的改进麻雀优化算法优化支持向量机分类模型(SVC算法)项目实战
|
4天前
|
算法 搜索推荐 编译器
算法高手养成记:Python快速排序的深度优化与实战案例分析
【7月更文挑战第11天】快速排序是编程基础,以O(n log n)时间复杂度和原址排序著称。其核心是“分而治之”,通过选择基准元素分割数组并递归排序两部分。优化包括:选择中位数作基准、尾递归优化、小数组用简单排序。以下是一个考虑优化的Python实现片段,展示了随机基准选择。通过实践和优化,能提升算法技能。**
8 3
|
4天前
|
机器学习/深度学习 数据采集 算法
Python实现WOA智能鲸鱼优化算法优化支持向量机回归模型(LinearSVR算法)项目实战
Python实现WOA智能鲸鱼优化算法优化支持向量机回归模型(LinearSVR算法)项目实战
|
4天前
|
机器学习/深度学习 数据采集 算法
Python实现SSA智能麻雀搜索算法优化支持向量机回归模型(SVR算法)项目实战
Python实现SSA智能麻雀搜索算法优化支持向量机回归模型(SVR算法)项目实战
|
4天前
|
机器学习/深度学习 数据采集 算法
Python实现SSA智能麻雀搜索算法优化支持向量机分类模型(SVC算法)项目实战
Python实现SSA智能麻雀搜索算法优化支持向量机分类模型(SVC算法)项目实战
|
4天前
|
机器学习/深度学习 数据采集 算法
Python实现GWO智能灰狼优化算法优化支持向量机回归模型(svr算法)项目实战
Python实现GWO智能灰狼优化算法优化支持向量机回归模型(svr算法)项目实战
|
6天前
|
缓存 算法 安全
Java中的数据结构与算法优化策略
Java中的数据结构与算法优化策略