【蓝桥杯每日一练:木头加工】
问题描述
百年以后,智能机器人在各个行业大显身手,小F的运输队里就有一个。 这天,她的任务是要把N根木头运回家,运前要切割。等智能机器人切完木材,小F一看结果,发现机器人切后的所有小段木材长度相同,而且机器人选择了切割次数最少的方案。
如果告诉你最开始那N根木材的长度,你能算出机器人切出的小段木头的长度吗?
输入格式
第一行有一个整数N ,表示原始木材的数量,2 <= N <= 50
第二行中是N个用空格分开的整数,表示每根木材的长度(单位:米),长度不小于1,不超过400000
输出格式
一个整数,表示木材切割的小段长度。
输入样例
4
4 22 8 12
输出样例
2
【提示】
本质上为求最大公约数的问题。
代码
N=int(input())
M=list(map(int,input().split()))
A=M[0]
for i in range(1,len(M)):B=M[i]while A!=B:if B>A:B=B-Aelif B<A:A=A-B
print(A)
【蓝桥杯每日一练:木头加工】相关推荐
- 蓝桥杯每日一练专栏导读
蓝桥杯备战 适宜人群 收费模式 订阅者福利 题目目录 适宜人群 本付费专栏主要为备战蓝桥杯的人士准备,练习题目由简入深,从最一开始的基础题目起手,逐渐进入到算法训练,再是算法提高,最后还有历届试题.助 ...
- 【蓝桥杯每日一练】—字符逆序
文章目录 一.题目 二.例子 三.解析 四.C语言代码 五.python代码 视频讲解 一.题目 将一个字符串str的内容颠倒过来,并输出.str的长度不超过100个字符. 输入: 输入包括一行. 第 ...
- 【蓝桥杯每日一练】 汉诺塔
目录 1.说明 2.解法 3.python实现 python全局变量使用方式: python全局变量和局部变量的区别: 1.说明 河内之塔(Towers of Hanoi)是法国人M.Claus(Lu ...
- 【蓝桥杯每日一练】 三色旗
目录 1.说明 2.解法 3.python实现 第一种 第二种 第三种 1.说明 三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra ...
- 【蓝桥杯每日一练】 巴斯卡三角形(杨辉三角形)
目录 1.说明 2.python实现 1.说明 巴斯卡三角形又叫杨辉三角,贾宪三角形 他有以下 性质: 前提:端点的数为1(这不是废话吗,头上那个端点不是1还是三角形吗) 1.每个数等于它上方两数之 ...
- 【蓝桥杯每日一练】 斐波那契数列
目录 1.说明 2.原理 3.python实现 第一种: 第二种: 第三种 第四种 1.说明 Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,一个 ...
- 【蓝桥杯每日一练:小z的序列游戏-k】
问题描述 众所周知,小z对序列游戏特别感兴趣 现在他又提出了一个新的序列游戏 给你n个数的数组a 问有多少对(i,j) 满足(a[i] + a[j]) % k = 0 并且 [1 <= i & ...
- 【蓝桥杯每日一练:北斗七星数】
问题描述 北斗七星数是指一个7位数,它的每个位上的数字的7次幂之和等于它本身. (例如:1^7+7^7+4^7+1^7+7^7+2^7+5^7=1741725) 请写程序判断一个正整数是否是北斗七星数 ...
- 【蓝桥杯每日一练:小Z的序列游戏-version1】
问题描述 小Z最近对序列十分着迷 他提出了个问题 给你n个数的数组a 你可以进行以下操作任意次 操作1 : 选择a[i] [1 <= i <= n] , a[i] += 2 操作2 : ...
最新文章
- nc65语义模型设计_完整word版,NC数据加工做语义模型
- Android中Fragment+ViewPager的配合使用
- Keycloak简单几步实现对Spring Boot应用的权限控制
- 【Linux使用】Centos 7安装图形界面/切换文本界面与图形界面
- 表格中建一个按钮_没想到手机还有扫描功能,纸质表格一键电子化,看完快去试试...
- 语义分割——语义分割数据集的笔记
- 深入浅出MySQL数据库开发、优化与管理维护
- 陈佼每周一蛋疼:“哼唱搜索”更像是个玩具
- 2014省赛----神奇算式(填空)
- 全民社会保障月供制度的客观理由
- 蓝牙BLE协议分析【附代码实例】
- Python手撸机器学习系列(十六):循环神经网络RNN的实现
- Qcom平台 Camera 之开启调试 log
- 计算机专业在清华学几年,考上清华退学,就为再考清华计算机?
- 收集一些英文MTV的网站
- AAAI‘21 Addressing Class Imbalance in Federated Learning
- 植物生理学(全英文)Chapter 5 Word list第五章单词
- 大数据面试重点之kafka(六)
- css选择器 :nth-of-type(1)、:nth-child(1)、:first-child、 :first-of-type
- Pymol 下载安装历程mac