PTA天梯赛 - 随笔分类 - 冰糖葫芦很乖

L1-033__040

摘要：L1-033 出生年（15 分) 以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给阅读全文

posted @ 2019-03-24 20:47 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L3-016 二叉搜索树的结构（30 分)

摘要：L3-016 二叉搜索树的结构（30 分) 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整阅读全文

posted @ 2019-03-21 10:25 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L1-049__056

摘要：L1-049 天梯赛座位分配（20 分) 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排阅读全文

posted @ 2019-03-21 10:20 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L1-025__032

摘要：L1-025 正整数A+B （15 分) 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的阅读全文

posted @ 2019-03-16 21:53 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-004 这是二叉搜索树吗？（25 分）

摘要：L2-004 这是二叉搜索树吗？（25 分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树阅读全文

posted @ 2019-03-09 09:53 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-001 紧急救援（25 分）

摘要：L2-001 紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时阅读全文

posted @ 2019-03-09 09:53 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-007 家庭房产（25 分）

摘要：L2-007 家庭房产（25 分）给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 房产套数总面积其中编号是阅读全文

posted @ 2019-03-09 09:52 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-008 最长对称子串（25 分）

摘要：L2-008 最长对称子串（25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称阅读全文

posted @ 2019-03-09 09:52 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-005 集合相似度（25 分）

摘要：L2-005 集合相似度（25 分）给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），阅读全文

posted @ 2019-03-08 16:32 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-006 树的遍历（25 分）

摘要：L2-006 树的遍历（25 分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中阅读全文

posted @ 2019-03-08 16:14 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-003 月饼（25 分）

摘要：L2-003 月饼（25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18 阅读全文

posted @ 2019-03-08 15:59 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-002 链表去重（25 分）

摘要：L2-002 链表去重（25 分）给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→ 阅读全文

posted @ 2019-03-08 10:10 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-015 互评成绩（25 分）

摘要：L2-015 互评成绩（25 分）学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤10 阅读全文

posted @ 2019-03-08 09:00 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-009 抢红包（25 分）

摘要：L2-009 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下阅读全文

posted @ 2019-03-08 09:00 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-011 玩转二叉树（25 分）

摘要：L2-011 玩转二叉树（25 分）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中阅读全文

posted @ 2019-03-08 08:59 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-014 列车调度（25 分）

摘要：L2-014 列车调度（25 分）火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的阅读全文

posted @ 2019-03-07 16:27 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-013 红色警报（25 分）

摘要：L2-013 红色警报（25 分）战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在阅读全文

posted @ 2019-03-07 15:45 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-020 功夫传人（25 分）

摘要：L2-020 功夫传人（25 分）一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种阅读全文

posted @ 2019-03-07 15:26 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-017 人以群分（25 分）

摘要：L2-017 人以群分（25 分）社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出阅读全文

posted @ 2019-03-07 10:13 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

L2-023 图着色问题（25 分）

摘要：L2-023 图着色问题（25 分）图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：阅读全文

posted @ 2019-03-07 09:45 冰糖葫芦很乖阅读(0) 评论(0) 推荐(0)

随笔分类 - PTA天梯赛