PTA数据结构第2章实验题集1—顺序表 *** 作

PTA数据结构第2章实验题集1—顺序表 *** 作,第1张

读入n值及n个整数,建立顺序表并遍历输出。

读入n及n个整数

输出n个整数,以空格分隔(最后一个数的后面没有空格)。

在这里给出一组输入。例如:

在这里给出相应的输出。例如:

若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。

三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。

删除元素值在[x,y]之间的所有元素后的顺序表。

10

5 1 9 10 67 12 8 33 6 2

3 10

1 67 12 33 2

本题要求实现一个对数组进行循环左移的简单函数:一个数组 a 中存有 n (>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移 m (≥0)个位置,即将 a 中的数据由( a 0 a 1⋯ a n −1)变换为( a m ⋯ a n −1 a 0 a 1⋯ a m −1)(最前面的 m 个数循环移至最后面的 m 个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

输入第1行给出正整数 n (≤100)和整数 m (≥0);第2行给出 n 个整数,其间以空格分隔。

在一行中输出循环左移 m 位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。

密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

你的任务是对给定的密文进行解密得到明文。 你需要注意的是,密文中出现的字母都是大写 字母。密文中也包括非字母的字符,对这些字符不用进行解码。

输入一行密文字符串,可包含空格。

输出明文字符串。输入明文字符串为空时,输出“NULL”

实验目的:1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序,将X插入到线性表的适当位置上,保证线性表有序。。

第1行输入顺序表长度,第2行输入递增有序的顺序表,第3行输入要插入的数据元素X。

对每一组输入,在一行中输出插入X后的递增的顺序表。

在这里给出一组输入。例如:

在这里给出相应的输出。例如:

pta提前结束考试后没有答案的,只有等待答案公布时间。

PTA考试几点注意事项:0.判断题、选择题:

记得做完要提交。

1.程序填空题:

根据题面决定是否需要添加符号(、{、}等)。

2.函数题:

只需要提交缺失的代码。不要将所有代码一起提交。

3.编程题

如果代码中包含多个类,提交时要注意。只有Main类可以是public,其他类不能声明为public。记得去掉第一行的包名。

4.主观题:

最好一开始就直接先提交一个空答案。后期再陆续提交自己的答案。以防未提交成功。

5.考试时长:

一般是一个完整的时间段,如120分钟。开始时间为你开始答题的时间,截至时间为答题开始后经过120分钟的时间。

不要误认为是常规的考试截至时间。

7-1 计算摄氏温度(10 分)

给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

输入格式:

输入在一行中给出一个华氏温度。

输出格式:

在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。

输入样例:

输出样例:

源码

7-2 计算分段函数[1](10 分)

本题目要求计算下列分段函数f(x)的值:

输出样例1:

输入样例2:

输出样例2:

源码

7-3 计算存款利息(10 分)

本题目要求计算存款利息,计算公式为interest=money×(1+rate) ​year ​​ −money,其中interest为存款到期时的利息(税前),money是存款金额,year是存期,rate是年利率。

输入格式:

输入在一行中顺序给出三个正实数money、year和rate,以空格分隔。

输出格式:

在一行中按“interest = 利息”的格式输出,其中利息保留两位小数。

输入样例:

输出样例:

源码

7-4 计算分段函数[2](10 分)

本题目要求计算下列分段函数f(x)的值:

输出样例1:

输入样例2:

输出样例2:

源码

7-5 求整数均值(10 分)

本题要求编写程序,计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。

输入格式:

输入在一行中给出4个整数,其间以空格分隔。

输出格式:

在一行中按照格式“Sum = 和Average = 平均值”顺序输出和与平均值,其中平均值精确到小数点后一位。

输入样例:

输出样例:

源码

7-6 阶梯电价(15 分)

为了提倡居民节约用电,某省电力公司执行“阶梯电价”,安装一户一表的居民用户电价分为两个“阶梯”:月用电量50千瓦时(含50千瓦时)以内的,电价为0.53元/千瓦时;超过50千瓦时的,超出部分的用电量,电价上调0.05元/千瓦时。请编写程序计算电费。

输入格式:

输入在一行中给出某用户的月用电量(单位:千瓦时)。

输出格式:

在一行中输出该用户应支付的电费(元),结果保留两位小数,格式如:“cost = 应付电费值”;若用电量小于0,则输出"Invalid Value!"。

输入样例1:

输出样例1:

输入样例2:

输出样例2:

源码

7-7 计算火车运行时间(15 分)

本题要求根据火车的出发时间和达到时间,编写程序计算整个旅途所用的时间。

输入格式:

输入在一行中给出2个4位正整数,其间以空格分隔,分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数(00-23)和2位分钟数(00-59),假设出发和到达在同一天内。

输出格式:

在一行输出该旅途所用的时间,格式为“hh:mm”,其中hh为2位小时数、mm为2位分钟数。

输入样例:

输出样例: *

源码


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/11746645.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-18
下一篇 2023-05-18

发表评论

登录后才能评论

评论列表(0条)

保存