m0_51863774的博客

/原题链接L1-097 编程解决一切编程解决一切 —— 本题非常简单，就请你直接在屏幕上输出这句话：“Problem?

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。

666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。

如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi​（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra​行、Ca​列，B有Rb​行、Cb​列，则只有Ca​与Rb​相等时，两个矩阵才能相乘。

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。

如果有并列，则输出编号最大的那个。

以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1index[1]=0对应arr[0]=8index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

L1-1 最好的文档有一位软件工程师说过一句很有道理的话：“Good code is its own best documentation.”（好代码本身就是最好的文档）。本题就请你直接在屏幕上输出这句话。

/需要知道，得分原因是他这个输入输出样例就是过关的其中一个测试点，或者你的代码逻辑能够符合他其中的测试点，这也是为什么我们有些题得不到满分然后去找特殊样例点的原因。//众所周知，pta系统面向样例编程，只要你通过相对应的样例点就可以得到一定的分数，当然这是一种投机取巧，只针对在比赛中不会的题。对于5，10，15，20这里不作展示，这些题只要花点功夫基本没有问题。//有些只有一个输入输出样例的是可以得分的；//蹭分技巧，只针对某些情况，不是百分百适用。//最后，打铁还需自身硬，加油吧。

L1-2 九牛一毛L1-3 小孩子才做选择，大人全都要L1-6 打PTAL1-8 随机输一次

新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。

著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

（2）中阶：STL容器（map,stack,vector,queue,list)，函数（abs,pow,），结构体，排序（一般为sort排序或者结构体排序）6.考点：数学思维题，格式题，模拟题（很多题可以通过模拟思想实现，但可能不是最优解法，有些为避免暴力模拟输出限制超时超内存）就目前敲了这么多代码，以天梯赛为主，5分、10分，15分没问题，20分个别较难，25分只能做少部分，30分基本不能动。3.输入输出：scanf,printf,cin,cout，getchar(),getline(cin,s)

L4-302 拼题A打卡奖励。

L2-027 名人堂与代金券。L4-204 盲盒包装流水线。L2-008 最长对称子串。L2-005 集合相似度。L2-015 互评成绩。L2-019 悄悄关注。L2-033 简单计算器。L2-040 哲哲打游戏。L2-014 列车调度。L2-017 人以群分。L2-009 抢红包。L2-010 排座位。L2-032 彩虹瓶。L2-037 包装机。

L1-064 估值一亿的AI核心代码。L1-049 天梯赛座位分配。L1-087 机工士姆斯塔迪奥。L1-023 输出GPLT。L1-079 天梯赛的善良。L1-080 乘法口诀数列。L1-009 N个数求和。L1-020 帅到没朋友。L1-088 静静的推荐。L4-108 谷歌的招聘。L4-113 编程团体赛。L4-117 矩阵列平移。L1-002 打印沙漏。L1-006 连续因子。L1-039 古风排版。L1-043 阅览室。L1-046 整除光棍。L1-071 前世档案。L1-072 刮刮彩票。

L1-086 斯德哥尔摩火车上的题。L1-015 跟奥巴马一起画方块。L1-050 倒数第N个字符串。L1-025 正整数A+B。L1-048 矩阵A乘以B。L1-077 大笨钟的心情。L1-078 吉老师的回归。L4-104 Wifi密码。L1-003 个位数统计。L1-005 考试座位号。L1-016 查验身份证。L1-017 到底有多二。L1-062 幸运彩票。L1-069 胎压监测。L1-085 试试手气。L4-107 检查密码。L1-019 谁先倒。L1-030 一帮一。

L0-000 团体程序设计天梯赛练习集(2016-2022)L1-031 到底是不是太胖了。L1-040 最佳情侣身高差。L1-076 降价提醒机器人。L1-063 吃鱼还是吃肉。L1-083 谁能进图书馆。L1-008 求整数段和。L1-013 计算阶乘和。L1-041 寻找250。L1-061 新胖子公式。L1-084 拯救外星人。L1-010 比较大小。L1-022 奇偶分家。L1-028 判断素数。L1-037 A除以B。L1-055 谁是赢家。L1-067 洛希极限。L1-068 调和平均。

L1-057 PTA使我精神焕发。L1-052 2018我们要赢。L1-074 两小时学完C语言。L1-021 重要的话说三遍。L1-004 计算摄氏温度。L1-060 心理阴影面积。L1-065 嫑废话上代码。L1-081 今天我要赢。L1-012 计算指数。L1-066 猫是液体。L4-115 太神奇了。L1-014 简单题。L1-073 人与神。L1-082 种钻石。L4-109 考试周。

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。

给定K个整数组成的序列{ N1​, N2​, ..., NK​ }，“连续子列”被定义为{ Ni​, Ni+1​, ..., Nj​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。