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

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


相关文章
|
8天前
|
搜索推荐 C语言
【排序算法】快速排序升级版--三路快排详解 + 实现(c语言)
本文介绍了快速排序的升级版——三路快排。传统快速排序在处理大量相同元素时效率较低,而三路快排通过将数组分为三部分(小于、等于、大于基准值)来优化这一问题。文章详细讲解了三路快排的实现步骤,并提供了完整的代码示例。
30 4
|
9天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
50 8
|
10天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
9天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
37 7
|
11天前
|
人工智能 算法 大数据
Linux内核中的调度算法演变:从O(1)到CFS的优化之旅###
本文深入探讨了Linux操作系统内核中进程调度算法的发展历程,聚焦于O(1)调度器向完全公平调度器(CFS)的转变。不同于传统摘要对研究背景、方法、结果和结论的概述,本文创新性地采用“技术演进时间线”的形式,简明扼要地勾勒出这一转变背后的关键技术里程碑,旨在为读者提供一个清晰的历史脉络,引领其深入了解Linux调度机制的革新之路。 ###
|
18天前
|
算法 测试技术 开发者
在Python开发中,性能优化和代码审查至关重要。性能优化通过改进代码结构和算法提高程序运行速度,减少资源消耗
在Python开发中,性能优化和代码审查至关重要。性能优化通过改进代码结构和算法提高程序运行速度,减少资源消耗;代码审查通过检查源代码发现潜在问题,提高代码质量和团队协作效率。本文介绍了一些实用的技巧和工具,帮助开发者提升开发效率。
19 3
|
21天前
|
人工智能 算法 数据安全/隐私保护
基于遗传优化的SVD水印嵌入提取算法matlab仿真
该算法基于遗传优化的SVD水印嵌入与提取技术,通过遗传算法优化水印嵌入参数,提高水印的鲁棒性和隐蔽性。在MATLAB2022a环境下测试,展示了优化前后的性能对比及不同干扰下的水印提取效果。核心程序实现了SVD分解、遗传算法流程及其参数优化,有效提升了水印技术的应用价值。
|
21天前
|
存储 缓存 算法
优化轮询算法以提高资源分配的效率
【10月更文挑战第13天】通过以上这些优化措施,可以在一定程度上提高轮询算法的资源分配效率,使其更好地适应不同的应用场景和需求。但需要注意的是,优化策略的选择和实施需要根据具体情况进行详细的分析和评估,以确保优化效果的最大化。
|
22天前
|
并行计算 算法 IDE
【灵码助力Cuda算法分析】分析共享内存的矩阵乘法优化
本文介绍了如何利用通义灵码在Visual Studio 2022中对基于CUDA的共享内存矩阵乘法优化代码进行深入分析。文章从整体程序结构入手,逐步深入到线程调度、矩阵分块、循环展开等关键细节,最后通过带入具体值的方式进一步解析复杂循环逻辑,展示了通义灵码在辅助理解和优化CUDA编程中的强大功能。
|
22天前
|
存储 缓存 算法
前端算法:优化与实战技巧的深度探索
【10月更文挑战第21天】前端算法:优化与实战技巧的深度探索
19 1