pat 乙类 1070 python

最新推荐文章于 2024-11-12 23:15:59 发布

qq_20662425

最新推荐文章于 2024-11-12 23:15:59 发布

阅读量115

点赞数

分类专栏： pat 乙类 python 文章标签： python

本文链接：https://blog.csdn.net/qq_20662425/article/details/120311670

版权

pat 乙类 python 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

该博客探讨了一个数学问题，即如何通过排序和对折绳段来最大化串连后的绳子总长度。通过将绳段按长度升序排列，确保最长的绳段最后连接，可以减少对折次数，从而达到最长长度。博主通过编程实现了一个解决方案，计算了对折后的绳子总长度。

摘要由CSDN通过智能技术生成

因为先套上的绳子需要多次对折，要想使串成的绳子最长，需要将绳段的长度升序排列，使最长的绳段最后串上，这样最长的绳段对折次数最少

n = int(input())
cord = list(map(int,input().split()))
cord.sort()
length = cord[0]
for i in cord[1:]:
    length = (length + i) / 2
print(int(length))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_20662425

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

PAT 1070 结绳 python

Raaay的博客

11-21

516

1070 结绳（25 分）给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤1...

1070 结绳 (25 分)

qq_45798109的博客

11-27

212

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10^4 )；第 2 行给...

参与评论您还未登录，请先登录后发表或查看评论

PAT乙级 1070 结绳 python

m0_43424109的博客

11-22

293

PAT乙级 1070 结绳 python ac

PAT-B1070 结绳（25 分）

qq_38127801的博客

07-20

462

分析：采用贪心策略，每次取出两根最短的绳子进行拼接，将拼接后的绳子按长度排序放到绳子集合中，直到集合中只剩1根绳子。用multiset实现很方便。

PAT乙级 1070 结绳 (25分)

亓官劼的博客

03-15

4532

1070 结绳 (25分) 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104...

pat 乙类 1050 python

qq_20662425的博客

09-09

171

注意、创建矩阵（嵌套列表），要使用循环迭代。不能使用[[0]*3]*4这种形式，每一行的存储地址都是相同的，修改任意一行中的元素都会导致其他行元素的改变 1、先判断序列长度是否为素数，素数只能被自身和1整除，只输出一列（题目要求行大于等于列） 2、如果是合数，需寻找两个尽可能一样大小的因数（题目要求行列之差尽可能小）。将序列长度开根号，根号周围的数有两个尽量相等的因数，遍历时需按开根号的序列长度逆序查找 3、使用循环迭代创建嵌套列表，开根号后面的因数是行数，前面的是列数 4、可将矩阵分为多轮循环填充

pat 乙类 1078 python

qq_20662425的博客

09-19

174

注意一、不要将字符串分割，空格也算有效输入字符，也要进行计数注意二、在压缩时，要使循环多进行一轮（方便将结果加入到结果中，这样程序更简单），在字符串末尾多加一个字符即可注意三、解码时，数字不一定是个位数(有可能大于9)，需要把数字字符串拼接起来 n = input() char = input() result = "" if n == "C": same = "" count = 0 char += "0" # 在字符串后面多加一个字符0

pat 乙类 1020 python

qq_20662425的博客

08-30

154

陷阱一、需考虑需求大于库存的情况陷阱二、需要将库存和售价变为float型，不理解为什么变为float型可以通过，int型有非零返回 n,d = map(int,input().split()) s = list(float(i) for i in input().split()) r = list(float(i) for i in input().split()) p = [] for i in range(n): rs = r[i]/s[i] p.append(rs) rem =

pat 乙类 1074 python

qq_20662425的博客

09-16

181

使用字符串来做更简单注意一、如果循环完成后，整除后的商还不为0的话（有进位），需要将商也加入到列表中注意二、输入长度不等的话，需要将左边用0补齐注意三、进制表中0要变为10，要不然除数是0 注意四、高位0不输出，检测到高位零需去掉。只有0时，不能去掉，跳过这步，直接输出（太复杂了）。直接将字符串转化为整型输出，高位零被去掉了注意五、需考虑两个0相加的情况（题目说明：输入非负的pat数），输出为0 使用列表存储数据，优点、直接将输入全部转化为整型列表，计算时不需要再将字符串转化为整型

甲类功放和乙类功放是什么?及区别

07-17

甲类功放和乙类功放是音频功率放大器的两种基本工作模式，它们在电路设计、效率、音质和应用范围等方面有着本质的区别。首先，甲类功放（Class-A Amplifier）的特点是其输出晶体管或电子管的工作点设置在其线性...

3.20 PAT1070 乙级 python（通过了但是题目我有点没理解懂）

棉毛裤穿吗

03-20

255

结绳 n = int(input()) lst = [int(i) for i in input().split()] lst.sort() a = lst[0]/2+lst[1]/2 for i in lst[2:]: a = a/2+i/2 print(int(a))

PAT甲级 1070 Mooncake (25分) python/C++ 坑点

玮智能的博客

06-30

354

1070Mooncake(25分) Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now given the inventory amounts and the..

PTA乙级1070，结绳

天上的人我是谁的博客

07-24

229

本题应用了贪心算法，因为新绳的长度总是原来的绳子长度加上新的一段再除以2，所以要让绳子最长，那么必须让长的段对折次数尽可能少，所以让所有段从小到大排序再加入新绳中，长度最长。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<int&g...

1070. 结绳(25)

Solitarily的博客

12-28

316

一、题目二、个人理解Tips： C++：#include <iostream> #include <cstdlib> using namespace std; int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int n; cin >> n; in

PAT (Basic Level) Practice （中文）1070 结绳 (25 分)【easy】

weixin_43573233的博客

03-09

129

原题 1070 结绳 (25 分) 思路这道题看着复杂，其实分析清楚之后处理起来很简单，而且没有坑！是我最喜欢的题目类型了。称最终的对折过多次的绳子为“结绳”，称普通绳子为“绳子”。分析得，前两个进入“结绳”的绳子对折次数是最多的，为n-1次，其余绳子递减，最后一根绳子仅对折一次。即，在最后的“结绳”长度中：a[1]'=a[1]^n-1^ ,a[2]'=a[2]^n-1^ ,a[3]'=a[3]^n-2^ ,a[i]'=a[I]^n-i+1^。得到结论：短绳应该先进入，最长的放最后面。代码处理

PAT乙级1070

湛蓝的天空

03-05

767

1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳

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

weixin_42914530的博客

04-03

1356

Python 1070 结绳（25 分）解题思路呢就是：长度很长的绳子如果一直对折只会越折越短而且短的相较长度不长的绳子要短得多，即长绳子对折比短绳子损耗的更多，如果要想获得最后尽可能长的绳子，就要先从短绳子动手起，即先把所有的绳子按长度大小排序，最短的俩相加除2即她俩的中位数这个数肯定是比最短的俩绳子较大的那个短的，同理来个循环将中位数与剩下最短的绳子逐一进行处理就能得到所需结果给定一段一...

外星人入侵