2019秋季PAT甲级考试心得

最新推荐文章于 2021-12-10 21:58:15 发布
最新推荐文章于 2021-12-10 21:58:15 发布
阅读量2.1w 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT官网练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_42483341/article/details/100657131
本文分享了一次编程竞赛的经历，详细记录了解决四道题目的过程。包括数学计算、链表翻转排序、二叉树遍历及dijiskra算法应用，反映了作者在算法理解和实践中的成长。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

第一道题一共四个测试点，做了一个小时，有两个测试点没过，得了12/20分
做题的时候遇到一个问题，就是include<math.h>之后，使用pow(10,n)计算报错具有多个定义之类的（具体忘了怎么说的了，sqrt也会报错，有空的时候看看是什么原因，上次pat考试也遇到了这个问题，而且后来忘了这回事，一直没解决，这次又遇到了）

第二道题是一个链表翻转排序的题，做了差不多一个小时，全部AC
第三道题是一个二叉树的遍历的题，不会做，还要学习啊
第四道题是一个dijiskra算法的题，我随便蒙的答案，发现第三个测试点就是输出三个yes，骗到了2分

PAT-2019年秋季考试-甲级 7-1 Forever (20 分)
就当一次路过丶的沙滩
09-09 1797
7-1 Forever (20 分) “Forever number” is a positive integer A with K digits, satisfying the following constrains: the sum of all the digits of A is m; the sum of all the digits of A+1 is n; and the gre...
2019秋季PAT甲级考试总结：努力+策略+运气
爱玲姐姐的博客
09-10 6370
经过一两个月的备战PAT，在今天终于画上了一个圆满的句号，取得了满分的成绩。 我是在南京的金陵科技学院考试的，三个月前就报好了名，256元报名费。考试时间是从下午13:30-16:30，共四个题目，分别是20分，25分，25分，30分。考试环境是线上考试，在PAT的桌面客户端提交代码，其实就是和https://pintia.cn网站的页面一样。编程环境Java是eclipse，C++是Dev和co...
PAT-2019年秋季考试-甲级
就当一次路过丶的沙滩
09-09 1786
去年第一次考PAT可能有点紧张，再加上上来一道狼人杀一直没看懂啥意思做了好久，最后一题有思路但是一直错误，最后只拿了54分，QAQ。 去年是在苏州的一个考点，考点也有点小坑，好像没有VS的，我当时报的时候也没了解，考试就用的DevC++，不能Debug。。我有个同学去的徐州的考场好像也很LOW，今年去的南京的考场。VS2008 VS2010 VS2015全有(不过不知道为啥我看到同考场还有人...
2019PAT秋季原题
目标：NLP算法工程师
09-12 418
Sample Input: 2 6 45 7 80 Sample Output: Case 1 10 189999 10 279999 10 369999 10 459999 10 549999 10 639999 10 729999 10 819999 10 909999 Case 2 No Solution Sample Input: 00100 01000 7 02233 2 34891 00100 6 00001 34891 3 10086 01000 1 02233 00033 5 -1 .
PAT甲级刷题心得(C++)更新中……
weixin_43595277的博客
04-26 183
1001 A+B Format 如果一个数组被部分初始化，没有被初始化的元素会被自动设置为相应类型的0。 int arr[1024] = {0}; //this will make all ZERO 1002 A+B for Polynomials 坑：考虑系数和为零的情况要剔除；系数要保留一位小数；按N从大到小进行排序。 输出时保留小数：printf("%.1f", vec[i].second); 较好的写法： #include<iostream> #include&l
PAT甲级总结文
不屈不挠的拉普
02-22 903
PAT甲级总结文（持续更新） 1089 Insert or Merge （25 分） 实现插入排序和归并排序
PAT（甲级）2019年秋季考试
qq_17080419的博客
12-04 444
PAT（甲级）2019年秋季考试7-1 Forever (20分)7-2 Merging Linked Lists (25分)7-3 Postfix Expression (25分)7-4 Dijkstra Sequence (30分) 7-1 Forever (20分) 题意： f(x)f(x)f(x) 表示 x 各个数位之和。给定 k、m，请你找到一个 k 位的数 A 满足： f(A)=mf(A)=mf(A)=m f(A+1)=nf(A+1)=nf(A+1)=n gcd(m,n)>2gcd(m
PAT甲级刷题总结
weixin_41963897的博客
09-13 1139
文章目录**四则运算与堆栈：****查找**二分查找 O(logN)two pointers(利用数列递增的思想）复杂度O(n)**树的遍历**两种题型：dfs和利用先中后序遍历序列特点写递归BST**并查集****堆****图**概述图的遍历dfs解决无权图最短路径Dijkstra求有权图最短路径图的连通性判断（DFS或并查集）拓扑排序**C++**输入输出math.h头文件algorithm头文件cctype头文件STLstringmap(按照键从小到大排序)vector运算符重载set引用和传参**
PAT甲级——搜索总结
linjiayina的博客
02-26 373
1004 Counting Leaves (30 分) 题目大意 给出一棵树，问每一层各有多少个叶子结点。 方法一：bfs #include<bits/stdc++.h> using namespace std; int n, m, k, mx, cnt[105], mp[105]; vector<int> v[105]; queue<int> q; void bfs() { q.push(1); while(!q.empty()){ int p = q.fro
PAT甲级——最短路总结
linjiayina的博客
02-25 321
1004 Counting Leaves (30 分) 题目大意 给出一棵树，问每一层各有多少个叶子结点。 方法一：bfs #include<bits/stdc++.h> using namespace std; int n, m, k, mx, cnt[105], mp[105]; vector<int> v[105]; queue<int> q; void bfs() { q.push(1); while(!q.empty()){ int p = q.fro
【2019秋PAT乙级真题】7-1 B是A的多少倍 (15 分)
韩旭051的博客
09-08 2998
7-1B是A的多少倍(15分) 设一个数A的最低D位形成的数是a​d​​。如果把a​d​​截下来移到A的最高位前面，就形成了一个新的数B。B是A的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。 输入格式： 输入在一行中给出一个正整数A（≤10​9​​）和要截取的位数D...
PAT 2018秋季考试甲级 1148-1151
qq_29762941的博客
09-10 592
1148 Werewolf - Simple Version（20 分） Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: "Play...
2021PAT秋季乙级 题解和总结（附满分代码）
Darkgreen的博客
09-14 3250
7-1 好数 (15 分) 输入样例 3 1 91 50 输出样例 No 7 1 2 Yes 1 9 5 6 No 52 2 6 C++ #include<cstring> #include<iostream> using namespace std; int main() { int hao[10050]; memset(hao,0,sizeof hao); for(int i=1;i<=100;i++) { for(int
2021 PAT秋季 总结复盘
qq_43607890的博客
09-11 323
2021 PAT秋季 总结复盘 这次考试真的是很有戏剧性，如此重要的日子居然被我记成了13号也是很离谱了，不过好在室友同学打电话提醒才急三火四跑回宿舍准备考试环境，虽说一直在安慰自己但肯定对心态还是有很大影响的。。所以各位重要的事情一定要确认再三做好准备工作。。 结果还算比较理想，其实我一直觉得自己代码能力非常薄弱，这次考试能考到80分左右就算成功，最后取得97分的成绩真的是非常开心了（最后一题做出来的时候差点喊出来）。这次的结果也算是我的努力和考试题目相对容易的综合因素吧，在这里也感谢所有帮助过我的人和柳
【PAT】2019年甲级秋季考试答案
世界上的另一个爬爬
09-09 775
PAT2019年秋季考试答案 第四题 Dijkstra Sequence #include <iostream> using namespace std; const int maxn=1010; const int INF=1000000000; int G[maxn][maxn]; int dis[maxn]; int path[maxn]; bool vis[maxn]={fal...
【PAT】2021年秋季PAT甲级题解
memcpy0的博客
12-10 2227
文章目录1. Arrays and Linked Lists (20 分)题意解法 模拟+数组2. Stack of Hats (25 分)题意解法 排序3. Playground Exploration (25 分)题意解法 图+DFS+贪心4. Sorted Cartesian Tree (30 分)题意解法 笛卡尔树+递归+左旋/右旋 1. Arrays and Linked Lists (20 分) Let’s design a data structure AAA that combines a
【总结】2019春季甲级PAT考试的心路历程（炮灰经历）
咸鱼夏の翻身观察记录
03-03 2915
寒假开始准备PAT，看的晴神宝典，考前大略过了百分之八十，还剩图和后面的内容没来得及看。题库刷了84道，每道题都发了博客记录，其中有一半都是参考别人的思路，还经常有不能理解题目意思的时候。综上，考前我就有预感，这是一次炮灰经历了。前几天抱佛脚复习时开始回顾发过的博客，发现记录真是一件美妙的事情，它让成长的轨迹实现了真正意义上的有迹可循。所以这次再炮灰也决定记录下来，以便作为未来的笑料以及现...
PAT（甲级）2020年秋季考试 7-3 Left-View of Binary Tree (25分)
白小飞
12-01 310
后中序列建树，easy，bfs里用一个maxLayer来判断是否到达新的一层，到新的就输出 //建树然后bfs，每层第一个数就直接输出，就maxLayer来判断是否是第一次出现这个层 #include<iostream> #include<unordered_map> #include<vector> #include<queue> using namespace std; int n; struct node{ int val; node* lchil.
PAT（甲级）2020年秋季考试 7-2 How Many Ways to Buy a Piece of Land (25分)
逝不等琴生的博客
09-21 392
前言 参考题解 // // Created by niko on 2020/9/21. // #include <bits/stdc++.h> using namespace std; /** * 题意：给定n个整数，m表示顾客有多少钱，问只能连续的买下若干个岛，问有多少种购买方式，使得 * 总购买价格不超过m。 * @return */ const int N=1e4+10; int a[N]; int main(){ int n,m,ans=0; cin&gt
2019年PAT甲级秋季算法竞赛题目解析与满分代码分享
资源摘要信息:"PAT 2019甲级秋季题目及满分代码" 知识点： 1. PAT考试介绍： PAT（Programming Ability Test）即程序设计能力测试，是一个面向高校计算机科学与技术及相关专业学生的编程竞赛，旨在提升学生的算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值