蓝桥杯 python 青少年 真题_蓝桥杯Python真题解析

今天分析一道蓝桥杯大赛Python组的真题《核桃的数量》。

题目内容:小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班。为鼓舞士气,小张打算给每个组发一袋核桃(据传言核桃能补脑)。他的要求是:

1.各組的核桃数量必须相同

2.各组内必须能平分核桃(当然是不能打碎的)

3.尽量提供满足1,2条件的最小数量(节约闹革命嘛)

用户输入三个正整数a,b,c分别表示每组正在加班的人数,中间用空格分隔开来(a,b,c<30),根据用户输入的数字系统自动显示每袋核桃的数量。

题目分析:当三组人数确定时每袋核桃的数量就是三组人数的最小公倍数。

算法分析:一般我们遇到的题目都是求已知两个数字的最小公倍数,现在需要计算三个数的最小公倍数。算法较多,比如分解质因数、公式法和枚举法。枚举法最简单也是最适合计算机使用,今天用Python编写枚举法的程序来计算核桃的数量。

首先用Python内置函数map(function,iterable...)输入三个开发组的人数并存入变量a,b,c中。在内置函数中function代表函数名,iterable代表一个或者多个序列,输入数字中间要用空格隔开。

采用枚举算法,设核桃初始数量num等于1,并且设置一个T用来控制While的循环条件;默认T为True。程序运行后进入While循环进行判断,当num能同时整除a,b,c时,T为False结束循环,否则核桃数量num加一,直到计算出最后的结果,程序参考如图。

另外请您用分解质因数法和公式法求最小公倍数的方法编写程序。

你可能感兴趣的:(蓝桥杯,python,青少年,真题)