Python随记(一):流程图

it2025-12-14  10

计算机解决问题的过程:

一、分析问题

以百钱百鸡问题为例:某妇人用100文钱买100只鸡,鸡翁5文一只,鸡婆3文一只,鸡子一文3只,问一共有几种买法,买法分别是什么?

这是算法中比较经典问题之一,我将其做为本篇文章的开端。

解决这个问题,很多同学第一时间想到使用枚举法来解决这个问题,公鸡、母鸡、小鸡多少只进行多次尝试。但是这种方法太费时间,或许有同学能想到更好的方法,但是我们要知道这是数据量较小的情况,如果是买1千只鸡,1万只鸡的情况下,就不是人力所能解决的事情了。

所以我们需要计算机,同时我们要设计出能够解决问题的方式和方法,这里就是算法最初的概念,很多人所有算法信手拈来,但是算法的本质却不清楚。

既然问题有了,那设计出一个既能够让计算机执行,同时又极具效率的算法就是非常重要的一步了,是我接下来讲的重点,同时也是整个编程的核心,写代码只是在照本宣科。

我们可以设公鸡为a,母鸡为b,小鸡为c,可以得出下列方程: a + b +c=100; 5a + 3b + c/3 = 100; 再分析下三个变量的取值,简单判断为:a范围是[0-20],b范围是[0-33],c范围是[0-100]。

二、设计算法

两种方式来描述算法

自然语言描述算法 这种方式不必过多赘述,只要是国人都能懂,就像我们小学的时候回答数学老师问题一样。但是这里要注意步骤和顺序,第一步是什么,第二步是什么,虽然表述可能不清,但是顺序一定要有。 第一步:输入a,b,c变量,并赋初值0 第二步:外循环判断a是否小于20,满足条件进执行入内循环,否则a值加1重新进入条件判断 第三步:内循环判断b是否小于33,满足条件执行循环体:条件判断if((5*a+3*b+(100-a-b)/3==100),成立就输出a,b,c的值,否则再次循环

流程图

三、编写代码

for a in range(0,21): for b in range(0,33): if a*5 + b* 3 +(100-a-b)/3== 100: print('小鸡',100-a-b,'母鸡',b,'公鸡',a)

四、调试程序

五、解决问题

最新回复(0)