PTA
Stay--hungry
这个作者很懒,什么都没留下…
展开
-
PTA 两个有序链表序列的交集
题意:已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。代码1:(时间复杂度较大,无法通过最后一个测试点)struct Node { int data; Node *next;};typedef Node *List;bool IFexist(List L, int x){ Node *p = L->next; while (p) { if (p->data == x) return true;原创 2021-11-25 20:36:48 · 2080 阅读 · 0 评论 -
PTA 有序链表的合并
题意:将两个非递减的链表合并,合并之后的链表仍为非递减的。代码:#include <iostream>using namespace std;struct Node { int data; Node *next;};typedef Node *List;void CreateList(List &L){ L = new Node; L->next = NULL; Node *tail = L; int x;原创 2021-11-25 20:15:59 · 1836 阅读 · 0 评论 -
PTA 单链表逆转
本题要求实现一个函数,将给定的单链表逆转。裁判程序#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;List Read(); /* 细节在此不表 */void Pri原创 2021-11-23 22:03:58 · 259 阅读 · 0 评论 -
PTA 顺序表操作集
各个操作函数的定义为:List MakeEmpty():创建并返回一个空的线性表;Position Find( List L, ElementType X ):返回线性表中X的位置。若找不到则返回ERROR;bool Insert( List L, ElementType X, Position P ):将X插入在位置P并返回true。若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGAL POSITION”并返回false;bool Delete(原创 2021-11-22 16:20:04 · 1186 阅读 · 0 评论 -
PTA 任务调度的合理性
题目描述假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开设,因为它们有先后的依赖关系,比如C程序设计和数据结构两门课,必须先学习前者。但是需要注意的是,对一组子任务,并不是任意的任务调原创 2021-11-16 13:19:26 · 435 阅读 · 0 评论 -
PTA 旅游规划
题目描述有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。 随后的M行中,每行给出一原创 2021-11-15 16:50:24 · 395 阅读 · 0 评论 -
PTA7-2 树的遍历
题目描述给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7结尾无空行输出样例:4 1 6 3 5 7 2结尾无空行AC代码#原创 2021-11-01 09:28:44 · 413 阅读 · 0 评论 -
PTA7-1 稀疏矩阵加法
题目描述:给定两个矩阵A和B,求其和矩阵C=A+B。输入格式:第一行包含两个数RowRowRow和ColColCol,分别表示矩阵的行数和列数,A和B的维度是一致的。第二行只有一个数N1N_1N1 ,表示接下来要输入的A中的非零元素的个数。接下来是N1N_1N1行,每一行都是iii,jjj, A[i,j]A[i,j]A[i,j]这样的形式,表示的A中第iii行第jjj列的元素A[i,j]A[i,j]A[i,j],为了与大多数编程语言保持一致,它们都是从零开始的,也就是说下标的有效范原创 2021-10-18 10:33:59 · 2424 阅读 · 1 评论 -
PTA3-3 银行业务队列简单模拟
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的顺.原创 2021-10-04 10:58:26 · 196 阅读 · 0 评论 -
PTA3-1 彩虹瓶
题目描述彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架顶端的一箱是不是下一个要装填的颜色,如果是就取下来装填,否则去原创 2021-10-04 09:31:11 · 276 阅读 · 0 评论 -
PTA7.1求两个一元多项式的和
输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分1行,分别以指数递降方式输出和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例1:4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 结尾无空行输出样例1:5 20 -4 4 -5 2 9 1 -2 0#include <iostream.原创 2021-09-21 14:39:45 · 1235 阅读 · 0 评论 -
PTA3.3 线性表元素的区间删除
PTA3.3原创 2021-07-24 21:49:03 · 396 阅读 · 0 评论 -
PTA1.9 有序数组的插入
PTA1.9原创 2021-07-24 20:28:52 · 540 阅读 · 0 评论