PTA
关注
分享
扫一扫
百事可无乐
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构-堆栈队列-另类堆栈
6-4另类堆栈（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementTyp...原创 2019-03-15 11:11:43 · 300 阅读 · 0 评论 -
数据结构-链表相关-一元多项式求导
7-1一元多项式求导（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结...原创 2019-03-14 12:36:22 · 1883 阅读 · 0 评论 -
使用函数输出水仙花数
6-2使用函数输出水仙花数（20分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。 时间限制: 400 ms ...原创 2019-03-14 12:20:16 · 1225 阅读 · 0 评论 -
Have Fun with Numbers
7-7Have Fun with Numbers（20分) 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KBNotice that the ...原创 2019-03-14 12:27:40 · 243 阅读 · 0 评论 -
数据结构-链表相关-单链表结点删除
6-2单链表结点删除（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ...原创 2019-03-14 12:32:16 · 1651 阅读 · 0 评论 -
数据结构-链表相关-逆序数据建立链表
6-3逆序数据建立链表（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入...原创 2019-03-14 12:33:25 · 1604 阅读 · 0 评论 -
数据结构-链表相关-链表逆置
6-5链表逆置（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：...原创 2019-03-14 12:35:24 · 175 阅读 · 0 评论 -
数据结构-链表相关-建立学生信息链表
6-4建立学生信息链表（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_n...原创 2019-03-14 12:34:30 · 1002 阅读 · 0 评论 -
数据结构-链表相关-求链式线性表的倒数第K项
7-2求链式线性表的倒数第K项（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K...原创 2019-03-14 12:37:09 · 601 阅读 · 0 评论 -
数据结构-链表相关-两个有序链表序列的合并
7-4两个有序链表序列的合并（20分)时间限制: 1500 ms 内存限制: 128 MB 代码长度限制: 16 KB已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。...原创 2019-03-15 11:11:22 · 344 阅读 · 0 评论 -
数据结构-链表相关-两个有序链表序列的交集
7-3两个有序链表序列的交集（20分)时间限制: 1000 ms 内存限制: 64 MB 代码长度限制: 16 KB已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。...原创 2019-03-15 11:08:18 · 254 阅读 · 0 评论 -
数据结构-一元多项式的乘法与加法运算
7-2一元多项式的乘法与加法运算（15分)时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输...原创 2019-03-15 11:12:51 · 663 阅读 · 0 评论 -
数据结构-两个有序序列的中位数
7-1两个有序序列的中位数（20分)时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数...原创 2019-03-16 10:18:29 · 972 阅读 · 0 评论 -
数据结构-堆栈队列-在一个数组中实现两个堆栈
6-3在一个数组中实现两个堆栈（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType...原创 2019-03-15 11:11:46 · 425 阅读 · 0 评论 -
数据结构-堆栈队列-另类循环队列
6-7另类循环队列（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义：bool AddQ( Queue Q, ElementType X );E...原创 2019-03-15 11:11:50 · 462 阅读 · 0 评论 -
数据结构-堆栈队列-表达式转换
7-3表达式转换（25分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以...原创 2019-03-15 11:11:53 · 294 阅读 · 0 评论 -
数据结构-堆栈队列-银行业务队列简单模拟
7-15银行业务队列简单模拟（25分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的...原创 2019-03-15 11:12:17 · 847 阅读 · 0 评论 -
数据结构-树-愿天下有情人都是失散多年的兄妹
7-12愿天下有情人都是失散多年的兄妹（25分)时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（...原创 2019-03-15 11:12:25 · 418 阅读 · 0 评论 -
数据结构-链表拼接
6-1链表拼接（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelist...原创 2019-03-16 10:18:37 · 698 阅读 · 0 评论 -
数据结构-带头结点的链式表操作集
6-2带头结点的链式表操作集（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求实现带头结点的链式表操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Po...原创 2019-03-16 10:18:51 · 579 阅读 · 0 评论 -
数据结构-No Greater Than X in BST
6-3No Greater Than X in BST（15分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KBYou are supposed to output, in decreasing order, all the elements no greater thanXin a binary search treeT.Fo...原创 2019-03-15 11:12:39 · 536 阅读 · 0 评论 -
数据结构-二叉树的遍历
6-4二叉树的遍历（20分)时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void Postord...原创 2019-03-16 10:18:44 · 520 阅读 · 0 评论 -
数据结构-链表相关-递增的整数序列链表的插入
6-1递增的整数序列链表的插入（15分)本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struc...原创 2019-03-14 12:30:58 · 1046 阅读 · 0 评论