PAT Basic 1070. 结绳(25)（C语言实现）

最新推荐文章于 2022-05-02 11:59:09 发布
最新推荐文章于 2022-05-02 11:59:09 发布
阅读量857 收藏
点赞数
分类专栏： PAT Basic
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Oliver__Lew/article/details/72512667
版权
博客作者分享了PAT题目的解题思路，特别是关于1070题——结绳问题。文章指出，通过每次选取两条最短的绳子对折连接，可以计算出最大串连绳子的长度。作者提供了无需排序的O(N)时间复杂度解决方案，并强调这是一个考察数据结构和算法理解的题目。文章最后提到了代码已更新在Github，鼓励读者前往查看并交流。
摘要由CSDN通过智能技术生成

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。

题目

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

rope.jpg

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

输入格式：

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (

最低0.47元/天 解锁文章
IamOliverLew
关注
专栏目录
【C语言】PAT
qq_32863265的博客
11-30 605
1. 实验2-2-9 计算火车运行时间 (15 分) 题目：本题要求根据火车的出发时间和达到时间，编写程序计算整个旅途所用的时间。 输入格式： 输入在一行中给出2个4位正整数，其间以空格分隔，分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数（00-23）和2位分钟数（00-59），假设出发和到达在同一天内。 输出格式： 在一行输出该旅途所用的时间，格式为“hh:mm”，其中hh为2位...
PAT乙级1070
湛蓝的天空
03-05 742
1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳
1070 结绳（C语言）
有三只土豆
03-25 433
设计思路： 1.用数组下标表示绳子长度 2.用数组记录每种长度绳子的个数 3.由最小值开始折叠绳子，完毕即为最大值 感谢 OliverLew (LuXu) 大佬： https://oliverlew.github.io/PAT/Basic/1070.html ...
PAT乙级1070. 结绳（C语言）
对方北方
09-07 538
PAT乙级真题题解目录 /* * 1. 分析可知，绳子的对折使 长度指数递减，自然 越长的绳子越迟串联，即可得到最大长度 —— qsort() 排序 * 2. 向下取整 * 2.1 方式一：直接将double型转为int型，即去除小数 * 2.2 方式二：floor()函数 */ #include <stdio.h> #include <stdli...
PAT 乙级1070 结绳（C语言）
qq_43478319的博客
03-09 206
1070 结绳 (25 分) 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过104。 输出格式：
PTA(Basic Level) 1070：结绳（C语言实现）
LIve1AnD1LeARN的博客
04-01 434
PTA(Basic Level) 1070：结绳（C语言实现） 分析：只要读懂题意，这个题就很简单； 这样两根线就成了一根线，再和下一段线串联时将这根线再对折； 题目求最大长度，由于每次对折线的长度都要减小，所以将绳子按长度从小到大排序，这样长的绳子对折的次数少，最后得到的长度就长。 #include <stdio.h> #include <stdlib.h> int cm...
PAT 1070 结绳
weixin_50679551的博客
05-02 117
1070 结绳 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过104。 输出格式：
PAT乙级真题 1070 结绳 C++实现（类似求哈夫曼树）
zhang35的博客
01-11 249
题目 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10 ^ 4)；第 2 行...
PAT 1070 结绳 python
Raaay的博客
11-21 492
1070 结绳 （25 分） 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤1...
PAT乙级1001----1085全解C语言，
03-19
PAT乙级现有的所有题解，C语言，除了两个需要用map的1080和1085有个测试点超时，基本通过，思路上可以借鉴，不一定最好，
（PAT乙级）1070 结绳（C语言实现）
qq_40840749的博客
09-01 655
总结： 1、这题只要想清楚其中的取巧点就很容易做了。因为所有长度都要串在一起，每次都等于(旧的绳子长度+新的绳子长度)/2，所以越是早加入绳子长度中的段，越要对折的次数多，所以既然希望绳子长度是最长的，就必须让长的段对折次数尽可能的短。所以将所有段从小到大排序，然后从头到尾从小到大分别将每一段依次加入结绳的绳子中，最后得到的结果才会是最长的结果～（嘻嘻，这段话复制源于柳婼小姐姐，因为思路完全...
【c语言pat】
qq_32863265的博客
11-26 739
1. 实验7-1-11 求整数序列中出现次数最多的数（15 分） 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例： 10 3 2 -1 5 3 4 3 0 3 2 输...
PAT 1070 结绳（25）（代码）
ItaLink
07-26 693
1070 结绳（25 分） 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2...
1070 结绳（25 分）
热门推荐
潮流 M I 的博客
07-25 2万+
1070 结绳（25 分） 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2...
PAT真题（C语言）——1001：A+B Format
weixin_43857778的博客
09-26 369
今天已经是九月26日了，突然心血来潮想去考十二月的PAT，但目前的代码水平还刚到幼儿园水平，就用这个博客记录一下刷题的心得吧。 今天是第一题。题目如下： Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas...
1070 结绳 (25分)
唯爱你不弃∞
02-06 226
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10​4)；第 2 行给出 N ...
PAT表达式转换（C语言）
lslast的博客
06-05 465
PAT表达式转换 C语言代码： 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新...
PAT Basic 1065. 单身狗(25)（C语言实现）
Oliver's Blog
05-18 3140
我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。 题目 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（ 50 000），是已知夫妻/伴侣的对数；随...
从结绳到甲骨文：信息存储的历史演变
当前，信息存储技术正在探索更为前沿的领域，如量子存储，利用量子纠缠的特性实现超高效、安全的数据存储。此外，生物存储技术也在研究中，试图利用DNA分子的特性来存储和检索信息，这可能会开启信息存储的新纪元。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值