🍭 PAT-GPLT（中国高校计算机大赛团体程序设计天梯赛）题解
环境
- 开发语言：C (c99标准)
- 编译环境：gcc 4.7.2
- 相关参数：-DONLINE_JUDGE -fno-tree-ch -O2 -Wall -std=c99 -pipe $src -lm -o $exe
相关
遵守 GNU General Public License v3.0 协议
如果有更好的方法请在Issues或博客留言中指出，不胜感激！
目录
| 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 |