栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 学术 > 人文期刊 > 电脑报

蓝桥杯Python真题解析

电脑报 更新时间: 发布时间: 学术归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

蓝桥杯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加一,直到计算出最后的结果,程序参考如图。

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/xueshu/251859.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号