PAT甲级
关注
分享
扫一扫
文章平均质量分 92
Kaggler
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
pat（五）
1041——10501041[查找]Be Unique思路： 建立字典，统计每个数字出现次数，第一个次数为1的数字即为结果。//// @author prime on 2017/6/23.//#include #include #include using namespace std;int main(){ int N; sc原创 2018-01-18 16:42:36 · 202 阅读 · 0 评论 -
pat（一）
pat（一）1001[找规律]A+B Format 思路：字符串处理如果可以得到(i+1)%3==len%3就输出一个,，利用这种公式就很简单了。//// @author prime on 2017/6/9.//#include using namespace std;int main(){ int a,b; scanf("%d%d",&a原创 2018-01-18 16:44:10 · 237 阅读 · 0 评论 -
pat（二）
1011——10201011[数学计算]World Cup Betting题目要求:数学计算而已思路:整个数学公式//// @author prime on 2017/6/4.//#include using namespace std;int main(){ float res[3]; char choice[3]; float原创 2018-01-18 16:45:27 · 221 阅读 · 0 评论 -
pat（三）
1021——10301021[DFS+连通分量]Deepest Root题目大意就是如果图是连通的，输出最深的树的根结点的并集；否则输出错误信息。思路： 先用DFS判断连通分量个数，如果是1个表示图连通，此时tmp也记录了所有最深的根结点，然后随便取一个（这里取了第一个）再次DFS，两次并起来就是结果。//// @author prime on 2017/6原创 2018-01-18 16:49:27 · 270 阅读 · 0 评论 -
pat（四）
1031~10401030[Dijksra+DFS]Travel Plan思路： 又是喜闻乐见的图论，呵呵。和前面自行车问题一样（MD记住你了），先Dijkstra求出最短路径，在此过程中求出每个结点的前驱结点。然后DFS，从终点回到起点（DFS的边界就是到达起点了，这时候由起点到终点的唯一路径已经确定，计算费用即可），看是否是最低消费。如果是就更新全局变量~~~这里原创 2018-01-18 16:51:24 · 326 阅读 · 0 评论 -
pat（六）
1051——10601051[栈]Pop Sequence经典题目，给定入栈顺序，判断一个序列是不是出栈序列。思路： 主循环是入栈的顺序，每次入栈一个，current指向下一个待判定的元素，如果current指向元素和栈顶元素相等即匹配成功，则弹栈。如果栈溢出，则返回false；否则看最后current是否等于N。//// @author prime on原创 2018-01-18 16:53:33 · 263 阅读 · 0 评论 -
pat（七）
1061——10701061[公共字符]Dating思路：这个题目中的公共字符相对简单的，它们的下标是一致的，所以直接同步遍历即可。//// @author prime on 2017/6/29.//#include using namespace std;int main(){ string a,b,c,d; cin>>a>>b>>c>>原创 2018-01-18 16:56:55 · 332 阅读 · 0 评论 -
pat（八）
1071——10801071[散列表]Speech Patterns思路：建立字典查询即可。//// @author prime on 2017/7/1.//#include #include #include using namespace std;int main(){ string input,tmp; getline(cin,in原创 2018-01-18 17:04:02 · 266 阅读 · 0 评论