PTA算法题
pta算法题解析
SNUT —zjr
这个作者很懒,什么都没留下…
展开
-
7-18 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -原创 2021-04-02 13:53:13 · 309 阅读 · 0 评论 -
集合应用 7-37 集合相似度
去年用的是集合解题的,今年用集合给定两个整数集合,它们的相似度定义为:Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数,Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。** 输入格式:**输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104 ),是集合中元素的个数;然后跟M个[0,109 ]区间内的整数。之后一行给出一原创 2021-04-19 01:53:08 · 258 阅读 · 0 评论 -
据后序,中序还原树——7-27 树的遍历
主要研究据后续,中序遍历序列还原树给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2#incl翻译 2021-07-10 13:24:04 · 87 阅读 · 0 评论 -
7-16 到底有多二 (15 分)
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数N。输出格式:在一行中输出N犯二的程度,保留小数点后两位。输入样例:-13142223336结尾无空行输出样.原创 2021-12-14 01:49:32 · 262 阅读 · 0 评论 -
6-2 Book类的设计 (20 分)
阅读测试程序,设计一个Book类。函数接口定义:class Book{}该类有 四个私有属性 分别是 书籍名称、 价格、 作者、 出版年份,以及相应的set 与get方法;该类有一个含有四个参数的构造方法,这四个参数依次是书籍名称、 价格、 作者、 出版年份 。裁判测试程序样例:import java.util.*;public class Main {public static void main(String[] args) {List books=new ArrayList();原创 2021-11-19 04:42:31 · 2047 阅读 · 0 评论 -
7-1 jmu-Java-03面向对象基础-03-形状 (20 分)
1,数组元素存放自定义类对象2,抽象类的继承3,BufferReader读取行字符,及split()分割字串4,Integer.parseInt()方法,字符串转数字定义长方形类与圆形类Circle长方形类-类名:Rectangle,private属性:int width,length圆形类-类名:Circle,private属性:int radius编写构造函数:带参构造函数:Rectangle(width, length),Circle(radius)编写方法:publ原创 2021-11-19 04:40:26 · 531 阅读 · 0 评论 -
7-1 通过键盘输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 (20 分)
本人采用把字符串转换成int数组,这样不用把每个字母都进行循环,从而提速程序/*统计一行字符串中的英文字母个数、空格个数、数字个数、其他字符个数//输入格式:通过键盘输入一行字符(任意字符)输出格式:统计一行字符串中的中英文字母个数、空格个数、数字个数、其他字符个数/输入样例:rwrwewre2345asdJSJQI%^&(& &sdf YY( 2342-k’结尾无空行输出样例:字母个数:22数字个数:8空格个数:5其他字符个数:10结尾无空行原创 2021-11-11 20:41:43 · 1722 阅读 · 0 评论 -
L3-007 天梯地图 (30 分)(dijkstar)
本题并非ac代码,就当是dijkstar的练习,欢迎大佬指导。本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。(输入格式:输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:V1 V2 one-way length time其中V1和V2是道路的原创 2021-09-19 01:41:14 · 308 阅读 · 0 评论 -
7-34 城市间紧急救援(Dijiesi)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编号;D是目的地的城市编号。第二行给出N个正整数原创 2021-08-09 23:39:06 · 156 阅读 · 0 评论 -
7-33 家庭房产
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲属关系的人都属于同一个家庭)。随后按原创 2021-08-01 15:49:49 · 570 阅读 · 0 评论 -
列出叶结点
本题难点在于找根,根节点不是任何节点的子节点,故,根节点不会再0~N-1行中出现,找到根后建树,利用队列对树层序遍历找叶节点,找根是重点!!!!!!!对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以原创 2021-07-29 21:36:12 · 540 阅读 · 0 评论 -
二叉搜索树的建立——7-29 完全二叉搜索树
二叉搜索树的中序遍历为有序序列,利用此序列中序构建完全二叉树即完全二叉搜索树一个无重复的非负整数序列,必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。输入格式:首先第一行给出一个正整数 N(≤1000),随后第二行给出 N 个不重复的非负整数。数字间以空格分隔,所有数字不超过 2000。输出格式:在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔,行首尾不得有多余空格。输入样例:101 2 3 4 5 6 7 8 9 0输出样原创 2021-07-13 14:30:33 · 843 阅读 · 0 评论 -
还原二叉树
研究递归法还原二叉树给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include <bits/stdc++.h>using namespace std;typedef char翻译 2021-07-09 22:27:41 · 107 阅读 · 0 评论 -
树的还原及层序遍历—7-26玩转二叉树
主要研究二叉树的还原及层序遍历7-26 玩转二叉树给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6原创 2021-07-09 22:21:01 · 364 阅读 · 3 评论 -
7-20 二分法求多项式单根
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)<0,则计算中点的值f((a+b)/2);如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则如果f((a+b)/2)与f(a)同号,则说明根在区间[(a+b)/2,b],令a=(a+b)/2,重复循 环;.原创 2021-04-05 20:32:58 · 76 阅读 · 0 评论 -
7-21 猜数字
一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104 )。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。输入样例:7Bob 35Amy 28James 98Alice 11Jack 45Smith.原创 2021-04-02 19:54:05 · 160 阅读 · 0 评论 -
7-17 点赞狂魔
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后N行,每行列出一位用户的点赞标签。格式为“Name K F1 ⋯F原创 2021-04-01 02:59:38 · 234 阅读 · 0 评论