PTA
共 10 篇文章。看完整归档 →
L2-025 分而治之(Java)
题目 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入格式: 输入在第一行给出两个正整数 N 和 M…
L2-004 这是二叉搜索树吗?(Java)
题目 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, - 其左子树中所有结点的键值小于该结点的键值; - 其右子树中所有结点的键值大于等于该结点的键值; - 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位…
L2-001 紧急救援(Java)
题目 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发…
L2-031 深入虎穴(Java)
题目 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收…
L2-036 网红点打卡攻略(Java)
题目 一个旅游景点,如果被带火了的话,就被称为“网红点”。大家来网红点游玩,俗称“打卡”。在各个网红点打卡的快(省)乐(钱)方法称为“攻略”。你的任务就是从一大堆攻略中,找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式: 首先第一行给出两个…
L2-035 完全二叉树的层序遍历(Java)
题目 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 ${D}$ 的,有 ${N}$ 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 ${N}$ 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍…
L2-007 家庭房产(Java)
问题 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数${N(\leq1000)}$,随后${N}$行,每行按下列格式给出一个人的房产: 其中编号是每个人独有的一个4位数的编号;…
L2-008 最长对称子串(Java)
题目 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长…
PTA:L2-009 抢红包
题目 没有人没抢过红包吧…… 这里给出${N}$个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数${N(\leq10^4)}$,即参与发红包和抢红包的总人数,则这些人从1到${N}$编号。随后${N}$行,…
PTA 基础编程题
原题链接: 7-1 厘米换算英尺英寸 如果已知英制长度的英尺${foot}$和英寸${inch}$的值,那么对应的米是${(foot+inch/12)\times0.3048}$。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺…