
PTA
文章平均质量分 59
..
嵩韵儿
加油
展开
-
天梯赛——一元二次方程求解 (20 分)
传送门本题目要求一元二次方程ax2+bx+c=0的根,结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a、b、c,中间用空格隔开。输出格式:根据系数情况,输出不同结果:1)如果方程有两个不相等的实数根,则按照格式"x1=大根,x2=小根"输出;2)如果方程有两个不相等复数根,则按照格式"x1=实部+虚部i,x2=实部-虚部i"输出;3)如果方程有相等根,则输出x1=x2=此根;4)如果方程退化为一元一次方程,则输出"x=值”。 ...原创 2021-04-23 16:27:52 · 1283 阅读 · 0 评论 -
天梯赛—— 检查密码 (10 分)
传送门本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。输出格式:对每个用户的密码,在一行中输出系统反馈信息,分以下5种:如果密码合法,输出Your password is wan mei.; 如果密码太短,不论合法..原创 2021-04-23 10:07:07 · 178 阅读 · 0 评论 -
天梯赛——逆序对 (15 分)
题目传送门给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。Input:第一行包含整数n,表示数列的长度;第二行包含 n 个整数,表示整个数列。(1≤n≤100000)Output:输出一个整数,表示逆序对的个数。Input:62 3 4 5 6 1Output:5Solution:归并排序思想求逆序对原创 2021-04-22 13:59:26 · 1160 阅读 · 0 评论 -
天梯赛——玩转二叉树 (25 分)
传送门给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3 2 6 5 7原创 2021-04-20 21:53:55 · 120 阅读 · 0 评论 -
天梯赛——链表去重 (25 分)
传送门给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤105,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 -1 来表示。随后 N 行,每行按原创 2021-04-20 20:29:24 · 428 阅读 · 0 评论 -
L1-049 天梯赛座位分配 (20分)
题目链接天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序,自动为各校生成队员的座位号原创 2020-11-26 20:02:43 · 162 阅读 · 0 评论 -
L1-046 整除光棍 (20分)
题目链接全部由1组成的数字,比如1、11、111、1111等。传说任何一个数都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 —— 比如,程序输入31,那么就输出358422原创 2020-11-25 21:22:46 · 117 阅读 · 0 评论 -
L2-1 出栈序列的合法性 (25分)
题目链接给定一个最大容量为M的堆栈,将N个数字按 1, 2, 3, ...,N的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待检查的出栈序列个数)。最后K行,每行给出N个数字的出栈序列。所有同行数字以空格间隔...原创 2020-11-25 08:50:39 · 1250 阅读 · 2 评论 -
PTA--L1-025 正整数A+B (15分)
题目链接题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式:如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应原创 2020-11-17 21:31:26 · 356 阅读 · 0 评论