浙江大学PAT上机题解析之3-05. 求链式线性表的倒数第K项

最新推荐文章于 2022-10-08 20:46:59 发布
最新推荐文章于 2022-10-08 20:46:59 发布
阅读量4.1k 收藏
点赞数
分类专栏： ACM C/C++ STL 文章标签： C++ PAT ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liygcheng/article/details/10907707
版权

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式说明：

输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式说明：

输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息“NULL”。

样例输入与输出：

序号 输入 输出
1 
4 1 2 3 4 5 6 7 8 9 0 -1

7
</
最低0.47元/天 解锁文章
liygcheng2010
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求链式线性表的倒数第K项_C语言_K._
09-29
求链式线性表的倒数第K项，给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
7-19 求链式线性表的倒数第K项（vector）
Gyibin的博客
06-02 1480
7-19 求链式线性表的倒数第K项 (20分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 作者 DS课程组 单位 浙江大学 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB #
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字
^-^
03-19 8061
/* 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 */ #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 typ
【HBU】7-1 求链式线性表的倒数第K项 (20分)
weixin_46014378的博客
11-17 992
题目描述 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 本来很简单的一道题，想作为今晚愉快做题的开始，却没想到让我很生气。到现在也没有弄明白怎么回事。 刚开始我用的是if(t == -1) brea
perl-Time-HiRes-1.9725-3.el7.x86_64.rpm
05-26
perl-Time-HiRes RPM安装包，适用Centos7 X86_64，版本perl-Time-HiRes-1.9725-3.el7.x86_64.rpm
PAT乙级真题-1001.害死人不偿命
02-07
C语言编写-PAT乙级真题-1001.害死人不偿命-自己的思路，代码不是很规范，仅供参考
XPEnoboot_DS3615xs_5.2-5967.1.iso 和 XPEnoboot_DS3615xs_5.2-5967.1.img 用于群晖 NAS
09-17
压缩包里连个镜像 ，用于启动群晖 组建家庭NAS windowos 的Hyper-V 可以用的5.2稳定版本。 XPEnoboot_DS3615xs_5.2-5967.1.iso ISO可用于虚拟光驱来加载,由img转换的。 XPEnoboot_DS3615xs_5.2-5967.1.img 为源镜像
PAT计算机能力考试乙级1-10题答案.doc
12-15
数字之和是PAT计算机能力考试乙级1-10题答案中的第二个问题，要求读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。该问题可以使用数组和switch语句来解决，首先读入一个正整数n，然后使用while...
浙江大学PAT乙级考试1-70题参考答案
06-19
计算机程序设计能力考试（Programming Ability Test，简称PAT） 旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力， 科学的评价计算机程序设计人才， 为企业选拔人才提供参考...
两个有序链表序列的合并
白给少年
12-21 1385
@两个有序链表序列的合并 两个有序链表序列的合并 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 ...
7-4 求链式线性表的倒数第K项(最佳解法)(List容器)
weixin_43899069的博客
02-09 1533
先看问题描述： 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 第一步：读...
求链式线性表的倒数第K项
SYITwin的博客
10-13 2732
7-1 求链式线性表的倒数第K项（20 分） 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6
5-19 求链式线性表的倒数第K项 (20分)
master-dragon的专栏
10-29 5491
5-19 求链式线性表的倒数第K项   (20分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9
PTA 7-3 求链式线性表的倒数第K项 (20分)（c语言版）
weixin_44157472的博客
03-18 1751
直接上代码： #include<stdio.h> #include<stdlib.h> typedef int DataType; typedef struct list { DataType data; struct list *next; }SeqList; int main(){ int num; int i=1; //链表的从无到有的插...
L3-008 喊山
沐妖的博客
01-06 377
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html） ...
PTA7-19 求链式线性表的倒数第K项 (20分)
suntingsheng123的专栏
06-21 696
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 我自己写的一种 超时 然后又参照网上写的两种 #include<stdio.h> #includ...
7-1 求链式线性表的倒数第K项（20 分）
beautyjin的博客
05-04 9467
7-1 求链式线性表的倒数第K项（20 分）给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例：4 1 2 3 4 5 6 7 8 9 0 -1输出样例：7最近在学STL ,挺...
【PTA】7-1 求链式线性表的倒数第K项
Agcsdn的博客
10-08 1523
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字
浙江大学PAT上机题解析之1013. 数素数 (20)
最新发布
06-08
好的，这道题目要求我们统计给定区间内的...数组初始化为 `true`，然后从2开始，将数组中所有2的倍数、3的倍数、4的倍数……全部标记为非素数，直到最大值。最后遍历给定区间，统计素数个数即可。 下面是代码实现：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值