再见萤火虫IT的博客_PAT甲级

PAT_甲级_1016 Phone Bills (25分) (C++)【结构体+排序+map】

目录注意输入输出 2，思路关键点：数据存储结构 map与auto 排序跨天如何处理 3，代码 1，题目描述 Sample Input: 10 10 10 10 10 10 20 20 20 15 15 15 15 15 15 15 20 30 20 15 15 10 10 10 10 CYLL 01:01:06:01 on...

PAT

甲级

C++

结构体排序

原创 2022-11-03 22:09:57 58 阅读

PAT_甲级_1122 Hamiltonian Cycle (25point(s)) （C++）【哈密顿回路】

1，题目描述Sample Input:6 106 23 41 52 53 14 11 66 31 24 567 5 1 4 3 6 2 56 5 1 4 3 6

PAT

甲级

C++

1122

哈密顿回路

原创 2022-10-31 09:34:58 127 阅读

*PAT_甲级_1139 First Contact (30point(s)) (C++)【图的遍历】

1，题目描述analogously：类似地; 类似; 近似地； crush：压坏; 压伤; 挤压变形; 把…挤入，

PAT

甲级

C++

1139

图的遍历

原创 2022-10-28 06:28:37 64 阅读

PAT_甲级_1140 Look-and-say Sequence (20point(s)) (C++)【字符串处理】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input:1 8Sample O

PAT

甲级

C++

1140

字符串处理

原创 2022-10-28 06:28:23 58 阅读

PAT_甲级_1141 PAT Ranking of Institutions (25point(s)) (C++)【模拟/结构体排序】

目录1，题目描述题目大意2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述

PAT

甲级

C++

1141

模拟结构体排序

原创 2022-10-28 06:28:18 67 阅读

PAT_甲级_1145 Hashing - Average Search Time (25point(s)) (C++)【哈希表/平方正向探测法】

1，题目描述Sample Input:4 5 410 6 4 15 1111 4 15 2Sample Output:15 cannot be inserted.2.82

PAT

甲级

C++

1145

平方正向探测法

原创 2022-10-28 06:28:07 81 阅读

PAT_甲级_1142 Maximal Clique (25point(s)) (C++)【图的应用/clique】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第一搏第二搏第三搏1，题目描述clique

PAT

甲级

C++

1142

图的应用 clique

原创 2022-10-28 06:27:59 107 阅读

PAT_甲级_1143 Lowest Common Ancestor (30point(s)) （C++）【BST构建/寻找LCA/倍增法】

目录1，题目描述题目大意输入2，思路数据结构算法3，AC代码4，解题过程1，题目描述Sample Inp

PAT

甲级

C++

1143

构建BST 寻找LCA

原创 2022-10-28 06:27:50 110 阅读

PAT_甲级_1014 Waiting in Line (30分) (C++)

PAT

甲级

C++

模拟类题目

原创 2022-10-28 06:23:32 97 阅读

PAT_甲级_1017 Queueing at Bank (25分) (C++)【模拟+结构体排序】

目录 1，题目描述 08:03:00 10 Sample Output: 8.2 题目大意银行...

PAT

甲级

C++

模拟

原创 2022-10-28 06:23:08 119 阅读

PAT_甲级_1127 ZigZagging on a Tree (30point(s)) (C++)【中序+后序=》层次（高阶版）】

目录1，题目描述题目描述2，思路3，AC代码4，解题过程1，题目描述Sample Input:812 11 20 17 1 1

PAT

甲级

C++

1127

中序后序层次遍历高阶版

原创 2022-10-28 06:22:48 83 阅读

PAT_甲级_1129 推荐系统(25point(s)) （C++）【模拟/STL-Set/运算符重载】

目录1，题目描述题目大意知识补充C++运算符重载2，思路3，AC代码4，解题过程第一搏第二搏标题

PAT

甲级

C++

1129

模拟 Set运算符重载

原创 2022-10-28 06:22:31 62 阅读

PAT_甲级_1130 中缀表达式 (25point(s))【中序遍历】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input 1:8* 8 7a -1

PAT

甲级

C++

1130

中序遍历

原创 2022-10-28 06:22:01 47 阅读

**PAT_甲级_1131 Subway Map (30point(s)) (C++)【BFS求最短路径/DFS筛选最终结果】

1，题目描述Sample Input:47 1001 3212 1003 1204 1005 1306 77979 9988 2333 1204 2006 2005

PAT

甲级

C++

BFS DFS求最短路径

原创 2022-10-28 06:21:56 66 阅读

PAT_甲级_1133 Splitting A Linked List (25point(s)) (C++)【链表重构】

目录1，题目描述2，思路3，AC代码4，解题过程第一搏1，题目描述Sample Input:00100 9 1023333

PAT

甲级

C++

1133

链表重构

原创 2022-10-28 06:21:44 59 阅读

PAT_甲级_1132 Cut Integer (20point(s)) (C++)【签到题】

目录1，题目描述2，思路3，AC代码4，解题过程第一搏第二搏1，题目描述Sample Input:316，AC代码#include<bits/stdc++.h>usin...

PAT

甲级

C++

1132

签到题

原创 2022-10-28 06:21:37 64 阅读

PAT_甲级_1134 Vertex Cover (25point(s)) (C++)【散列】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第二搏1，题目描述vertex cover：顶点覆

PAT

甲级

C++

1134

散列

原创 2022-10-28 06:21:34 75 阅读

PAT_甲级_1137 Final Grading (25point(s)) (C++)【模拟/成绩排序】

目录1，题目描述题目大意注意2，思路3，AC代码4，解题过程第一搏第二搏1，题目描述Sample

PAT

甲级

C++

1137

模拟成绩排序

原创 2022-10-28 06:21:18 45 阅读

PAT_甲级_1135 Is It A Red-Black Tree (30point(s)) (C++)【红黑树/先序+中序构建二叉树/判断红黑树性质】

目录1，题目描述题目大意知识补充2，思路数据结构算法3，AC代码4，解题过程1，题目描述目大...

PAT

甲级

C++

1135

红黑树的性质二叉树构建

原创 2022-10-28 06:21:09 83 阅读

PAT_甲级_1136 A Delayed Palindrome (20point(s)) (C++)【签到题/字符串处理】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述palindrome：回文数mber....

PAT

甲级

C++

1136

回文数

原创 2022-10-28 06:20:55 79 阅读

PAT_甲级_1151 LCA in a Binary Tree (30point(s)) (C++)【LCA倍增法】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample In an ancestor of 1.ERR...

PAT

甲级

C++

1151

LCA倍增法

原创 2022-10-28 06:20:45 47 阅读

PAT_甲级_1138 Postorder Traversal (25point(s)) (C++)【树的遍历/先序+中序->后序】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程第一搏第二搏第三搏第四搏1，题目描述

PAT

甲级

C++

1138

树的遍历

原创 2022-10-28 06:20:33 61 阅读

PAT_甲级_1005 Spell It Right (20分) (C++)

PAT

甲级

C++

#include

原创 2022-10-28 06:17:53 64 阅读

PAT_甲级_1008 Elevator (20分) (C++)

目录 2，思路签到题，就不多说了吧。。。 3，代码 #include...

PAT

甲级

1008 Elevator (20分)

C++

签到题

原创 2022-10-28 06:17:40 66 阅读

PAT_甲级_1006 Sign In and Sign Out (25分) (C++)

目录 1，题目描述

PAT

甲级

C++

字符串处理

原创 2022-10-28 06:17:30 56 阅读

PAT_甲级_1007 Maximum Subsequence Sum (25分) (C++)

目录求最大子序列的和（经典题型），主要不同的是输出：当元素全为负数时，输出sum=0，序列的起始元素和末尾元素 ...

PAT

甲级

C++

最大子序列和

原创 2022-10-28 06:17:19 81 阅读

PAT_甲级_1009 Product of Polynomials (25分) (C++)

目录 1，题目描述 3 3 3.6 2 6.0 1 1.6 题目大意多项式相乘。。。 2，思路声明两个浮点类型数组，一个存放第一个多项式，另一个存放最终结果；接受完第一个多项式...

PAT

甲级

C++

多项式相乘

原创 2022-10-28 06:17:05 72 阅读

PAT_甲级_1010 Radix (25分) (C++)【详细讲解】

目录 1，题目描述 6 110 1 10 Sample Output 1: 2 Sample Input 2: 1 ab 1 2 Sample Output 2: Impossible 题目大意： ...

PAT

甲级

1010 Radix (25分)

C++

二分查找

原创 2022-10-28 06:16:57 62 阅读

PAT_甲级_1013 Battle Over Cities (25分) (C++)【DFS+连通分量】

PAT

甲级

C++

连通分量

原创 2022-10-28 06:16:43 66 阅读

PAT_甲级_1012 The Best Rank (25分) (C++) 【排序+结构体应用】

目录 310103 310104 310105 999999 ...

PAT

甲级

C++

排序的应用

原创 2022-10-28 06:16:39 47 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx635a311e28cdb的博客