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钱~)

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


相关文章
|
17天前
|
存储 编译器 C语言
深入探索C语言动态内存分配:释放你的程序潜力
深入探索C语言动态内存分配:释放你的程序潜力
28 0
|
1天前
|
设计模式 算法 Java
[设计模式Java实现附plantuml源码~行为型]定义算法的框架——模板方法模式
[设计模式Java实现附plantuml源码~行为型]定义算法的框架——模板方法模式
|
2天前
|
算法 搜索推荐 Python
用N-S流程图表示算法
用N-S流程图表示算法
16 2
|
9天前
|
算法
R语言使用随机技术差分进化算法优化的Nelson-Siegel-Svensson模型
R语言使用随机技术差分进化算法优化的Nelson-Siegel-Svensson模型
17 0
|
16天前
|
算法 数据处理 C语言
【数据结构与算法】快速排序(详解:快排的Hoare原版,挖坑法和双指针法|避免快排最坏时间复杂度的两种解决方案|小区间优化|非递归的快排)
【数据结构与算法】快速排序(详解:快排的Hoare原版,挖坑法和双指针法|避免快排最坏时间复杂度的两种解决方案|小区间优化|非递归的快排)
|
18天前
|
算法 索引
【算法与数据结构】深入二叉树实现超详解(全源码优化)
【算法与数据结构】深入二叉树实现超详解(全源码优化)
|
21天前
|
算法 C语言
【算法与数据结构】 C语言实现单链表队列详解2
【算法与数据结构】 C语言实现单链表队列详解
|
21天前
|
存储 算法 C语言
【算法与数据结构】 C语言实现单链表队列详解1
【算法与数据结构】 C语言实现单链表队列详解
|
23天前
|
C语言 索引
基于C语言的函数指针应用-消息命令处理框架
基于C语言的函数指针应用-消息命令处理框架
11 0
|
1月前
|
机器学习/深度学习 算法 大数据
基于PyTorch对凸函数采用SGD算法优化实例(附源码)
基于PyTorch对凸函数采用SGD算法优化实例(附源码)
29 3