
PAT&PTA
加油
在路上Ven
每天学习真逍遥
展开
-
L3-021 神坛 (30分)
在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为 0.000。长老们发现这个问题没有那么简单,于是委托你编程解决这个难题。输入格式:输入在第一行给出一个正整数 n(3 ≤ n ≤ 5000)。随后 n 行,每行有两个整数,分别表示神...原创 2020-03-24 11:13:11 · 754 阅读 · 0 评论 -
二叉树相关
镜面反转:是指将所有非叶结点的左右孩子对换。1.已知先序遍历,中序遍历,求层序遍历(这道题求层序的镜面反转,所以每一层从右向左遍历)#include<iostream>#include<algorithm>#include<queue>using namespace std;const int N = 10110;int ...原创 2020-02-12 16:33:08 · 197 阅读 · 0 评论 -
输入输出技巧
https://blog.youkuaiyun.com/MissXy_/article/details/86514821原创 2020-01-19 10:21:58 · 236 阅读 · 0 评论 -
寒假集训——PAT(15分)
7-14 含8的数字的个数 (5 分) 现代人对数字越来越讲究,都喜欢含有8的数字。现要你编程计算a至b之间的含有数字8的数的个数(比如181,88,8,28这些数都含有数字8,而21,45,49等没有含有数字8)。输入格式:在一行中输入两个正整数a和b,用一个空格隔开。0<a<=b<100000。输出格式:输出a和b之间含有8的数的个数。包括a和...原创 2019-08-21 15:44:38 · 1151 阅读 · 0 评论 -
寒假集训——PAT(20分)
L1-002 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***************** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一...原创 2019-08-21 15:52:56 · 269 阅读 · 0 评论 -
寒假集训——PAT(25分)
7-9最长对称子串(25 分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?...原创 2019-08-21 15:57:12 · 156 阅读 · 0 评论