PTA
李柒岁
这个作者很懒,什么都没留下…
展开
-
PTA 7-9 旅游规划 (25分)
题目链接有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,N、M、S、D,N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0−(N−1);M0-(N−1);M0−(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中原创 2020-07-17 22:12:51 · 2885 阅读 · 1 评论 -
PTA 7-8 哈利波特的考试C语言实现
题目链接题目哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的原创 2020-07-17 11:57:23 · 1210 阅读 · 0 评论 -
PTA 7-18 银行业务队列简单模拟 (25分)
题目出处设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的顺原创 2020-07-02 20:16:42 · 1220 阅读 · 0 评论 -
PTA 7-3 树的同构 C语言判断两棵树是否同构
程序框架int main(){ 建立二叉树1 建立二叉树2 判断同构并输出 return 0;}思考:注意判断树的同构时,要注意利用递归函数,使程序简洁。给出两个结点,判断同构时有几种情况:从自身结点考虑:两个结点都是空的,此时同构两个结点有一个是空的,另一个不是空的,此时一定不同构两结点都不空,但储存的值不一样,此时一定不同构考虑完自身,再考虑孩子(注意考虑孩子时只考虑左孩子):4. 两个结点都没有左孩子,递归判断右孩子(此时不需要把两个结点都没有右孩子,递归判断原创 2020-07-02 16:44:38 · 1467 阅读 · 1 评论 -
PTA7-16 一元多项式求导 (20分) 设计函数求一元多项式的导数
设计函数求一元多项式的导数。题目在此输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例::3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0思考:一开始想用链表来存储数据结构,后来发现自己想复杂了,对于这道题,不需要存储数据!!!#include<stdio.h>#include<ma原创 2020-07-02 09:04:54 · 5359 阅读 · 2 评论 -
PTA7-2 一元多项式的乘法与加法运算测试样例+代码详解
PTA7-2 一元多项式的乘法与加法运算测试样例:序号输入输出04 3 4 -5 2 6 1 -2 015 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 13 5 20 -7 4 3 15 20 -4 4 -5 2 9 1 -2 012 1 2 1 01 4 -1 02 1 2 -1 02 222 -1000 1000 1000 0-1000000 2000原创 2020-06-28 12:47:32 · 1627 阅读 · 1 评论 -
PTA 6-7 在一个数组中实现两个堆栈C语言详解
6-7 在一个数组中实现两个堆栈 (20分)题目出处本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:裁判测试程序样例:本blog已经把Operation GetOp(); /*原创 2020-06-26 11:45:33 · 542 阅读 · 0 评论 -
PTA 7-53两个有序数列的中位数【数组实现】详解
题目出处7-53 两个有序序列的中位数 (25分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,……AN-1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。输入样例1:输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 9原创 2020-06-24 10:03:43 · 1261 阅读 · 0 评论