PAT 1070 结绳 python
1070 结绳 (25 分)
给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。
给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。
输入格式:
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104);第 2 行给出 N 个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过104。
输出格式:
在一行中输出能够串成的绳子的最大长度。结果向下取整,即取为不超过最大长度的最近整数。
输入样例:
8
10 15 12 3 4 13 1 15
输出样例:
14
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB
问题分析:
这个题的关键在解题思路
让最短的绳子折叠最多的次数,可以达到最长
代码:
from functools import reduce
n = int(input())
l = [int(i) for i in input().split()]
l.sort()
rst = reduce(lambda x, y: (x+y)/2, l)
print(int(rst))
PAT 1070 结绳 python相关推荐
- PAT 1070 结绳
1070 结绳 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原 ...
- PAT 1070. 结绳(25)-乙级
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
- PAT乙级 1070 结绳 python
题目 思路: 每结一次绳,总长变短一半 需要注意的是:遍历绳结从第三个开始 代码 num_=int(input()) knot=list(map(int,(input().split())))sum_ ...
- PAT乙级 1070 结绳
PAT乙级 1070 结绳 #include<iostream> #include<algorithm> #include<vector> #include< ...
- python 1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另
Python 1070 结绳 (25 分) 解题思路呢就是:长度很长的绳子如果一直对折只会越折越短而且短的相较长度不长的绳子要短得多,即长绳子对折比短绳子损耗的更多,如果要想获得最后尽可能长的绳子,就 ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
- PAT 乙级 1070 结绳
1070 结绳 (25 point(s)) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另 ...
- 1070. 结绳(25)
1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子,你需要把它们串成一条 ...
- C++学习之路 | PTA乙级—— 1070 结绳 (25 分)(精简)
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
最新文章
- 这可能是最简单易懂的机器学习入门
- 字节跳动最新开源!java界面实现查询功能
- UA OPTI570 量子力学22 2-D Isotropic Q.H.O.简介
- bhjqahjshjhjgqwsoixcyuwyub
- java异常体系_JAVA异常体系结构详解
- ubuntu下安装hbase2.2.6
- HTML5 文档头部
- 使用Visual Studio 2013开发Python Django
- 量化人的海市蜃楼:被统计谬误支配的世界
- A very hard mathematic problem(二分)
- flv文件修复工具——FLVMDI的使用方法
- 如何把视频文件转换成图片
- 随身助手API接口网站PHP源码v1.0
- java爬虫音乐搜索_爬虫爬取抖音热门音乐 - MS_Andrew的个人空间 - OSCHINA - 中文开源技术交流社区...
- 映射异常: An association from the table tb_baoxiao refers to an unmapped class: int
- 算法4第6章后缀数组讲解
- SVN提交报错 Attempted to lock an already-locked dir
- 数据结构——竞选海报
- oracle minus 条件,Oracle minus用法详解及应用实例
- HTML语句判断IE浏览器版本