pat
axiaobingqiu
这个作者很懒,什么都没留下…
展开
-
pat-L1002
L1-002. 打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符...原创 2018-03-10 14:35:25 · 211 阅读 · 0 评论 -
L1006
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首...原创 2018-03-10 14:50:20 · 296 阅读 · 0 评论 -
pat L2-006树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序...原创 2018-03-10 20:14:02 · 209 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗? (二叉搜索树的应用)
题面:L2-004这是二叉搜索树吗?(25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜...原创 2019-03-05 22:17:54 · 293 阅读 · 0 评论 -
最短路与dfs的结合patL2001
L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2...原创 2019-02-26 20:52:50 · 159 阅读 · 0 评论 -
PATL2-014 列车调度(二分查找)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448在做这个题的时候,首先要知道在STL中有可以实现二分查找的快速函数,常使用的有四种,分别是:lower_bound(): 找到大于等于某值第一次出现的迭代器位置; upper_bound():找到大于某值第一次出现的迭代器的位...原创 2019-03-08 21:09:51 · 239 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)
题目连接:https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088这道题是一道很好的思维题。是对数学除法的利用。很好的利用了"/" 和"%"的性质。对于1的个数来对n的相出的结果是相互不影响的。代码如下:int x;int main(){ ios::sync_with_stdio(fal...原创 2019-03-16 11:30:38 · 458 阅读 · 0 评论