浙大PTA 4-4

链表查找第K个元素

最新推荐文章于 2023-11-03 14:46:29 发布

水木流年追梦

最新推荐文章于 2023-11-03 14:46:29 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

文章标签： C 浙大算法

本文链接：https://blog.csdn.net/qq_32146369/article/details/52746676

本文介绍了一个简单的算法，用于在链表中查找第K个元素。该算法首先检查输入的有效性，然后遍历链表直至找到第K个元素，并返回该元素的数据。如果链表长度不足K，则返回错误。

ElementType FindKth( List L, int K ){
int i=1;
if(K<=0)
return ERROR;
if(L==NULL)
return ERROR;



while(L!=NULL&&i<K){

if(L->Next==NULL){
break;
}

i++;
L=L->Next;
}
if(i<K){
return ERROR;
}
else
return L->Data;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

水木流年追梦

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

浙大PTA拼题A读者验证码刷题页面、PTA免费刷题页面(不需要读者验证码)

李桥桉的博客

02-26

1万+

有一个B站号@李桥桉，很多年前讲过PTA里的一些题目的解法。近两年有好多同学反馈，需要读者码才能进行答题，不然只能免费注册、看题、编写代码，就是不能提交代码(大受震撼)。咱就是说，会不会是同学们找错页面了，有免费的不需要读者码的题目集啊。先来说打开PTA平台，哪些题目集是需要输入读者码的，哪些是免费练习不需要读者码的。

浙大PTA-01-复杂度1 最大子列和问题

柠檬鱼泡秋刀茶的博客

08-25

331

陈越姥姥、何钦铭爷爷、翁凯叔叔的三巨头组合太nice了，爽到，而且每道题的测试用例会有不同程度的提示，很棒！ #include<iostream>. int a[100010]; int main() { int K,max=0,sum=0; scanf("%d",&K); for(int i=0;i<K;i++) { scanf("%d",&a[i]...

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

浙大PAT全套答案_1001至1049.

04-13

浙大PAT全套答案_1001至1049.

浙大 PTA 4-12

kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程

10-08

1527

BinTree Insert( BinTree BST, ElementType X ){ if(!BST){ BST=(BinTree)malloc(sizeof(BinTree)); BST->Data=X; BST->Left=BST->Right=NULL; } else { if(XData) BST->Left=Insert(BST->Left,X);

浙大PTA 4-2

kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程

10-07

1308

List MakeEmpty(){ List L; L=(List)malloc(sizeof(List)); L->Last=-1; return L; } Position Find( List L, ElementType X ){ for(int i=0 ;iLast ;i++){ if(L->Data[i]==X){ return i; } } return

PTA 6-13 函数实现字符串逆序

11-19

4. **原地翻转法**： - 如果字符串存储在字符数组中，可以原地进行翻转，避免额外的空间开销。 - 通过两个指针分别从两端开始，交换它们指向的字符，直到两个指针相遇。这种方法时间复杂度为O(n)，空间复杂度为O...

浙大 PTA 4-17 水仙花数

Viviantxz的博客

05-05

1481

题目：水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1×1×1+5×5×5+3×3×3。本题要求编写程序,计算所有N位水仙花数。输入格式：输入在一行中给出一个正整数N（3≤N≤5）输出格式：按递增顺序输出所有N位水仙花数，每个数字占一行输入样例： 3 输出样例： 153 370 371 407 解答： import math#利用Python自带的math模块 n=int(input()) for i in range(int(m

浙大PTA 6-1 简单输出整数

李桥桉的博客

01-19

811

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。本题视频讲解已发布在B站：https://www.bilibili.com/video/BV14T4y1K7eZ 本人bilibili账号：李桥桉解题代码 void PrintN(int N) { for(int i=1;i<=N;i++) { printf("%d\n",i); } } ...

浙大PTA 6-4求自定类型元素的平均

李桥桉的博客

02-01

315

题目：本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的 ElementType。本题视频讲解已发布在B站：https://www.bilibili.com/video/BV14T4y1K7eZ?p=3 本人bilibili账号：李桥桉解题代码（答案） ElementType Average (ElementType S[], int N) { ElementType sum; ElementType ave; int i; for

pta 7-4 多项式相加

qq_45910910的博客

03-22

1724

输入格式: 输入一共有两行，第一行表示第一个多项式，第二行表示第二个多项式。每一行第一个数字 n，表示该多项式一共有 n 项，然后后面有 n 对数字 ai ,bi ，第一个数字 ai 表示系数，第二个数字 bi表示指数。每一行的指数可能出现多次，并且不保证指数有序 (0<=ai ,bi<=9), (1<=n<=10) 输出格式: 输出一共一行，按照指数从大到小，输出系数，每个系数之间用空格隔开(如果系数为 0 则不输出)。注意行末无空格输入样例: 在这里

PTA浙大版《C语言程序设计实验与习题指导（第三版）》题目集编程题参考解答.rar

04-04

近一个月来C语言自学在pta上练手敲出来的代码，里面的算法可能并不高明，有些还是借鉴了别的大佬的想法，希望初学者能从此受益。

PTA 习题4-4 习题4-5 习题4-7

qq_44494246的博客

03-02

579

习题4-4 题目要求：编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。代码如下： #include<stdio.h> #include<math.h> int main(void){ int n,a,i,sum,tmp; sum=0; tmp=0; scanf("%d %d",&a,&n); for(i=1;i<=n;i++){...

浙大版PTA《Python 程序设计》题目集参考答案

热门推荐

少侠PSY的博客

10-27

5万+

本答案配套详解教程专栏，欢迎订阅。

浙大 PTA4-9

kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程

10-07

655

void InorderTraversal( BinTree BT ){ if(BT){ InorderTraversal(BT->Left); printf(" %c",BT->Data); InorderTraversal(BT->Right); } } void PreorderTraversal( BinTree BT ){ if(BT){ printf(" %c",

浙大 PTA4-8

kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程

10-07

415

int GetHeight( BinTree BT ){ int lhight,lhight; if (BT) { lhight = GetHeight(BT->Left); rhight = GetHeight(BT->Right); if (lhight > rhight) { return lhight + 1;

浙江大学 PTA 程序第三部分统计字符统计学生平均成绩与及格人输出闰年成绩转换查询水果价格比较大小高速公路超速处罚出租车计价统计学生成绩三角形判断

songbai220

07-11

2023

练习3-2计算符号函数的值(10分) 对于任一整数n，符号函数sign(n)的定义如下：请编写程序计算该函数对任一输入整数的值。输入格式: 输入在一行中给出整数n。输出格式: 在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。输入样例1: 10 输出样例1: sign(10) = 1 输入样例2: 0 输出样例2:...

浙大PTA Basic Level 1012

2301_79840086的博客

11-03

282

每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。A 4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A 5= 被 5 除后余 4 的数字中最大数字。A 2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n 1−n 2 +n。数字间以空格分隔，但行末不得有多余空格。A 3 = 被 5 除后余 2 的数字的个数；对给定的 N 个正整数，按题目要求计算 A 1 ~A 5。A 1 = 能被 5 整除的数字中所有偶数的和；

浙大PTA-团体程序设计天梯赛-练习集

白泓的博客

04-09

946

L1-002 打印沙漏: #include<iostream> #include<math.h> using namespace std; int main() { int N; char x; int count = 0; int i=0, j=0, k=0; cin >> N>>x; if (N <= 0) { return 0; } int n = sqrt((N + 1) / 2); for (i=n; i >=

浙大PTA Basic Level 1001

2301_79840086的博客

10-24

129

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1。//num为循环次数。

pta7-9点，点是最简单的形

最新发布

04-21

<think>好的，用户的问题是关于PTA7-9点的概念或意义。首先需要明确PTA可能的含义，因为PTA在不同领域有不同的解释。常见的PTA包括： 1. **医疗领域**：Physical Therapist Assistant（物理治疗师助理），但通常与时间点无关。 2. **金融领域**：精算师考试（Part 7-9）可能涉及不同科目，但编号不常见。 3. **教育领域**：中国高校程序设计教学中的PTA平台，题目编号如7-9可能代表特定题目。 4. **化学领域**：纯对苯二甲酸（Pure Terephthalic Acid），但时间点无关。接下来，需要验证这些可能性。根据搜索结果，PTA平台在编程教学中广泛使用，题目编号格式如“7-9”代表题目编号，其中7可能为章节或难度，9为序号。例如，PTA题目7-9可能涉及特定编程问题，如“找出不是两个数组共有的元素”。因此，最可能的解释是PTA7-9点指的是该平台上的具体题目编号。需要进一步整合信息，说明PTA平台的作用和题目编号的结构，以及该题目的具体内容和考察点。同时，注意避免使用步骤词汇，分点说明不同可能性，并在最后生成相关问题。</think>根据PTA在不同领域的应用场景分析，“7-9点”的具体含义需要结合上下文判断，以下是几种可能性较高的解释： **一、编程教学场景（PTA平台）** 在浙江大学主导的程序设计类实验辅助教学平台(Programming Teaching Assistant)中，题目编号格式通常为“章节-序号”。例如： - PTA题目7-9对应《C语言程序设计》教材第七章第9题 - 典型题目如“找出不是两个数组共有的元素”，要求实现数组元素比对算法 - 考察知识点包含数组操作、循环结构、条件判断等编程基础 **二、金融考试场景（精算师考试）** 北美产险精算师协会(CAS)考试体系中： - Exam 7涉及风险经济学与保险定价 - Exam 9专注于金融风险管理 - Exam 8包含高级精算建模部分考生将7-9点解读为考试科目7到9的关联知识体系，但该表述非官方术语 **三、医疗康复场景** 物理治疗领域存在7-9点评估法： - 7项基础评估：关节活动度、肌力测试等 - 9点平衡测试：Berg平衡量表包含14项，但简化版可能采用9点评估 - 该评估体系用于制定个性化康复计划 $$评估得分 = \sum_{i=1}^{n} (单项得分 \times 权重系数)$$ ```python # PTA题目7-9示例代码框架 def find_unique_elements(arr1, arr2): unique = [] for num in arr1 + arr2: if (num not in arr1) or (num not in arr2): unique.append(num) return list(set(unique)) ```