PAT-GPLT（中国高校计算机大赛团体程序设计天梯赛）题解

# 🍭 PAT-GPLT（中国高校计算机大赛团体程序设计天梯赛）题解 ### 环境 - 开发语言：C (c99标准) - 编译环境：gcc 4.7.2 - 相关参数：-DONLINE_JUDGE -fno-tree-ch -O2 -Wall -std=c99 -pipe $src -lm -o $exe ### 目录 |   ID   | Title           | 备注 | | :----: | --------------- | ---------------------| | L1-001 | Hello World | 简单题 | L1-002 | 打印沙漏 | 图形打印 | L1-003 | 个位数统计 | 字符串处理 | L1-004 | 计算摄氏温度 | 数学问题 | L1-005 | 考试座位号 | 查找元素 | L1-006 | 连续因子 | 逻辑题 | L1-007 | 念数字 | 字符串处理 | L1-008 | 求整数段和 | 简单题 | L1-009 | N个数求和 | 分数的四则运算 | L1-010 | 比较大小 | 简单题 | L1-011 | A-B | 字符串处理 | L1-012 | 计算指数 | 简单题 | L1-013 | 计算阶乘和 | 简单题 | L1-014 | 简单题 | 简单题 | L1-015 | 跟奥巴马一起画方块 | 图形打印 | L1-016 | 查验身份证 | 字符串处理 | L1-017 | 到底有多二 | 数学问题 | L1-018 | 大笨钟 | 字符串处理 | L1-019 | 谁先倒 | 逻辑题 | L1-020 | 帅到没朋友 | 集合set，STL的使用 | L1-021 | 重要的话说三遍 | 简单题 | L1-022 | 奇偶分家 | 逻辑判断 | L1-023 | 输出GPLT | 简单题 | L1-024 | 后天 | 日期处理 | L1-025 | 正整数A+B | 字符串处理 | L1-026 | I Love GPLT | 简单题 | L1-027 | 出租 | 不定长数组vector，STL的使用 | L1-028 | 判断素数 | 素数 | L1-029 | 是不是太胖了 | 简单逻辑 | L1-030 | 一帮一 | 排序 | L1-031 | 到底是不是太胖了 | 简单逻辑 | L1-032 | Left-pad | 字符串处理 | L1-033 | 出生年 | STL，集合set | L1-034 | 点赞 | 逻辑题 | L1-035 | 情人节 | 循环 | L1-036 | A乘以B | 简单题 | L1-037 | A除以B | 逻辑题 | L1-038 | 新世界 | 简单题 | L1-039 | 古风排版 | 逻辑题 | L1-040 | 最佳情侣身高 | 逻辑题 | L2-001 | 紧急救援 | Dijkstra算法 | L2-002 | 链表去重 | 链表 | L2-003 | 月饼 | 贪心算法 | L2-004 | 这是二叉搜索树吗？ | 二叉搜索树BST | L2-005 | 集合相似度 | 集合set，STL的使用 | L2-006 | 树的遍历 | 树的遍历 | L2-007 | 家庭房产 | 并查集 | L2-008 | 最长对称子串 | 字符串处理，动态规划 | L2-009 | 抢红包 | 简单题 | L2-010 | 排座位 | 并查集 | L2-011 | 玩转二叉树 | 二叉树的遍历 | L2-012 | 关于堆的判断 | heap sort（堆排序） | L2-013 | 红色警报 | 深度优先搜索DFS，图的连通分量个数统计 | L2-014 | 列车调度 | 集合set，STL的使用 | L2-015 | 互评成绩 | 排序 | L2-016 | 愿天下有情人都是失散多年的兄妹 | 广度优先搜索BFS | L2-017 | 人以群分 | 排序 | L2-019 | 悄悄关注 | 集合set | L2-020 | 功夫传人 | 深度优先搜索DFS | L3-001 | 凑零钱 | 01背包，动态规划 | L3-002 | 堆栈 | 树状数组 | L3-003 | 社交集群 | 并查集 | L3-004 | 肿瘤诊断 | 广度优先搜索BFS | L3-005 | 垃圾箱分布 | Dijkstra算法，最短路径 | L3-007 | 天梯地图 | Dijkstra算法 + DFS，最短路径 | L3-008 | 喊山 | 广度优先搜索BFS | L3-010 | 是否完全二叉搜索树 | 完全二叉树 | L3-013 | 非常弹的球 | 物理题 | L3-014 | 周游世界 | 深度优先搜索DFS | L3-015 | 球队“食物链” | 深度优先搜索DFS