龙华网站建设推广/个人网站设计毕业论文

今天分析一道蓝桥杯大赛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加一，直到计算出最后的结果，程序参考如图。

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