PAT~乙级~1070 结绳 ~Python

妖狐艹你老母 2024-04-19 14:56 55阅读 0赞

题目描述：

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。

![rope.jpg][]

给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。

### 输入格式： ###

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过104。

### 输出格式： ###

在一行中输出能够串成的绳子的最大长度。结果向下取整，即取为不超过最大长度的最近整数。

### 输入样例： ###

8
    10 15 12 3 4 13 1 15

### 输出样例： ###

14

\----------------------------------------------------------答题区----------------------------------------------------------

import math
    num = input()
    s = list(map(int,input().split()))
    s.sort()
    res = s[0]
    for i in s[1:]:
        res = (res + i)/2
    print(math.floor(res))

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji

[rope.jpg]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMucHRhdXNlcmNvbnRlbnQuY29tLzQ2MjkzZTU3LWFhMGUtNDE0Yi1iNWMzLTdjNGIyZDUyMDFlMi5qcGc?x-oss-process=image/format,png

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1070 结绳 ~Python

目描述：给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一...

妖狐艹你老母/ 2024年04月19日 14:56/ 0 赞/ 56 阅读

相关 PAT~乙级~1058 选择题 ~python

目描述：批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000...

太过爱你忘了你带给我的痛/ 2024年04月19日 12:22/ 0 赞/ 97 阅读

相关 1070 结绳（JAVA）

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串

深碍√TFBOYSˉ_/ 2023年09月28日 19:15/ 0 赞/ 104 阅读

相关 PTA(Basic Level) 1070：结绳（C语言实现）

PTA(Basic Level) 1070：结绳（C语言实现）分析：只要读懂题意，这个题就很简单； ![在这里插入图片描述][20200401160444896.p

谁践踏了优雅/ 2023年07月20日 12:19/ 0 赞/ 7 阅读

相关 1070. 结绳(25) python篇

1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作

左手的ㄟ右手/ 2022年10月01日 02:53/ 0 赞/ 148 阅读

相关 pat 1070Mooncake (25)

\include<iostream> \include<algorithm> \include<iomanip> using namespace std;

傷城~/ 2022年08月13日 11:51/ 0 赞/ 174 阅读

相关 1070. 结绳(25)

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串

本是古典何须时尚/ 2022年05月26日 07:52/ 0 赞/ 146 阅读

相关 PAT 1070

![clipboard.png][] 简单的贪心问题，和背包问题类似，这里不再赘述 include<iostream> include<stdlib.h>

阳光穿透心脏的1/2处/ 2022年03月07日 12:52/ 0 赞/ 164 阅读

相关 PAT~乙级~1020 月饼 ~python

题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少

一时失言乱红尘/ 2021年12月11日 10:25/ 0 赞/ 280 阅读

相关 PAT~乙级~1034 有理数四则运算 ~python

题目描述：本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 `a1/b1 a2/b2` 的格式给出两个分数形式的有理数，其中分子

向右看齐/ 2021年11月29日 07:42/ 0 赞/ 289 阅读