
PTA
PTA刷题
@赵士杰
少年若有凌云志,一遇风云便化龙。软件设计师
展开
-
PTA——7-31 三角形判断
7-31 三角形判断 (15分)给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3),检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字,即三个点的坐标x1、y1、x2、y2、x3、y3。输出格式:若这3个点不能构成三角形,则在一行中输出“Impossible”;若可以,则在一行中输出该三角形的周长和面积,格式为“L = 周长, A = 面积”,输出到小数点原创 2024-02-20 11:20:52 · 839 阅读 · 0 评论 -
PTA——7-4 奇葩楼层 (15 分)
几乎每个国家都有自己忌讳的数字,有的大楼在给楼层编号的时候,会刻意跳过含有不吉利数字的编号。比如中国人比较忌讳 4,有的大楼就没有第 4 层、第 14 层 等等,这样楼层的编号就会是 1、2、3、5、…… 即编号为 5 的楼层实际是第 4 层。那么在去掉了忌讳数字之后最高楼层编号为 n 的大楼,实际上有多少层呢?原创 2024-02-21 08:31:24 · 602 阅读 · 0 评论 -
数据结构(C++语言版)实现顺序栈的创建,初始化,赋值随机数,入栈,出栈,获取栈顶元素,输出
数据结构(C语言版)实现顺序栈的创建,初始化,赋值随机数,入栈,出栈,获取栈顶元素,输出1.栈:栈是一种运算受限的线性表,是一种先进后出的数据结构,限定只能在一端进行插入和删除操作,允许操作的一端称为栈顶,不允许操作的称为栈底2.顺序栈(顺序结构):栈的顺序存储结构简称为顺序栈它类似于线性表的顺序存储结构,是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素通常用一维数组来实现栈的顺序存储,一般以数组小下标一端做栈底,每进栈一个元素,指针top+1,每出栈一个元素,top-1原创 2020-11-12 15:11:25 · 3863 阅读 · 1 评论 -
数据结构PTA7.2——括号匹配(此文采用顺序栈操作,链栈更优)
数据结构PTA7.2——括号匹配需求请编写程序判断一个包含“(”和“)”的括号序列是否匹配。如匹配则输出Match;如不匹配,计算出使该序列变为匹配序列所需添加的最少括号数目(只允许在该序列开始和结尾处添加括号),并输出经添加最少括号后得到的合法匹配序列。输入格式输入为一个字符串,包含不超过100000个括号。输出格式若输入的括号序列匹配,则输出Match。若不匹配,则输出分为2行,第1行为一个整数,表示将该序列变为匹配序列所需添加的最少括号数目,第2行为一个字符串,表示经原创 2020-11-18 21:21:06 · 2949 阅读 · 0 评论 -
数据结构(C++版)——7-1 队列的实现及基本操作(链栈实现,无上限)
数据结构(C++版)——7-1 队列的实现及基本操作(链栈实现,无上限)1.编译运行2.题目:给定一个初始为空的队列和一系列入队、出队操作,请编写程序输出每次出队的元素。队列的元素值均为整数。输入格式:输入第1行为1个正整数n,表示操作个数;接下来n行,每行表示一个操作,格式为1 d或0。1 d表示将整数d入队,0表示出队。n不超过20000。输出格式:按顺序输出每次出队的元素,每个元素一行。若某出队操作不合法(如在队列空时出队),则对该操作输出invalid。输入样原创 2020-11-21 19:17:00 · 1699 阅读 · 0 评论 -
数据结构(C语言版)实现单链表的创建,赋值随机数,插入,删除,取值,输出
数据结构(C语言版)实现单链表的创建,赋值随机数,插入,删除,取值,输出定义一个结构体类型typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;创建L头结点,L当列表Status InitList(LinkList &L){ L=new LNode; L->next =NULL;}获取在L列表中第i个结点的存的数据Status GetElem(LinkList &原创 2020-11-02 19:56:02 · 4640 阅读 · 0 评论 -
PTA数据结构7.1给定一个初始为空的栈和一系列压栈、弹栈操作,请编写程序输出每次弹栈的元素。栈的元素值均为整数。
7-1 栈的实现及基本操作给定一个初始为空的栈和一系列压栈、弹栈操作,请编写程序输出每次弹栈的元素。栈的元素值均为整数。输入格式:输入第1行为1个正整数n,表示操作个数;接下来n行,每行表示一个操作,格式为1 d或0。1 d表示将整数d压栈,0表示弹栈。n不超过20000。输出格式:按顺序输出每次弹栈的元素,每个元素一行。若某弹栈操作不合法(如在栈空时弹栈),则对该操作输出invalid。输入样例:在这里给出一组输入。例如:71 11 20001 30输出样例原创 2020-11-10 11:16:05 · 12228 阅读 · 1 评论 -
数据结构(C语言版)实现链栈的创建,赋值随机数,进栈,出栈,取栈顶元素,输出
数据结构(C语言版)实现链栈的创建,赋值随机数,进栈,出栈,取栈顶元素,输出1.链表(链式存储结构):运算时受限的单链表,只能在链表头部进行操作,故没有必要附加头结点,栈顶指针就是链表的头指针2.图示3.代码块链栈定义//链栈定义 typedef struct StackNode{ SElemType data; struct StackNode *next;}StackNode,*LinkStack; 链栈初始化//链栈初始化Status InitStack(Li原创 2020-11-12 15:53:38 · 1348 阅读 · 0 评论 -
数据结构(C++版)——栈的应用,利用栈的先进后出判断一个包含“(“和“)“ “[“和“]“ “<“和“>“ “{“和“}“的括号序列是否匹配
数据结构(C++版)——栈的应用,编写程序判断一个包含"(“和”)" “[“和”]” “<“和”>” "{“和”}"的括号序列是否匹配1.编译运行需求:判断一个包含"(“和”)" “[“和”]” “<“和”>” "{“和”}"的括号序列是否匹配,匹配输出match;若不匹配,输出not match样例:1.输入: <[]{}()>输出::match2.输入:<<输出: not match分析:1.利用栈的先进后原创 2020-11-17 20:53:54 · 769 阅读 · 0 评论 -
数据结构(C++版)实现顺序表的创建,输入,输出,插入,删除,取值
数据结构(C++版)实现顺序表的创建,输入,输出,插入,删除,取值顺序表顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。顺序表存储结构(顺序结构)将表中元素一个接一个的存入一组原创 2020-11-16 20:35:57 · 15167 阅读 · 5 评论