![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
ada_43615178
这个作者很懒,什么都没留下…
展开
-
刷题记录
PAT刷题记录 Counting Leaves (30) 甲级 出现了一些新的知识点 难点在于存储为所有的点分层,而在测试样本中,有一些是打散顺序输入的,即并不是按照原有的层次遍历,所以无法直接按照父节点来分层,因为按照for循环来说,是按照由小到大进行遍历的,但是从输入测试案列来说,并不是父节点一定大于其孩子节点,(所以会出现遍历到了孩子节点,但其父节点还没有求出来层次)所以只能人为的将其转换...原创 2020-01-05 15:56:12 · 68 阅读 · 0 评论 -
刷题记录
PAT刷题记录 A+B for Polynomials (25) 甲级 主要涉及数组的处理问题 #include "stdio.h" #include "iostream" using namespace std; int main(){ struct node{ int a; float b; }A[1005],B[1005],C[1005];...原创 2020-01-04 17:39:59 · 78 阅读 · 0 评论 -
刷题记录
pat 刷题记录 A+B Format (20) 甲级 难度一般,没出现什么新内容 #include "stdio.h" #include "iostream" using namespace std; int main() { long long int a,b; long long int sum; ...原创 2020-01-04 16:32:02 · 74 阅读 · 0 评论 -
刷题记录
Pat 刷题记录 Magic Coupon (25) 甲级 题目没有什么坑,相对简单 #include "stdio.h" #include "iostream" #include "algorithm" using namespace std; int main(){ int m,n; long long int A[100005]...原创 2020-01-04 16:07:30 · 57 阅读 · 0 评论 -
刷题记录
PAT 刷题 boys vs girls 甲级 简单是真的简单,但是开始提交的时候不过,然后把写在一行的几句换行分开就好了,猜测应该是网站编译器不支持(所以之后要注意代码的规范性) #include "stdio.h" #include "string.h" #include "iostream" using namespace std;#define inf 10000 int main(){...原创 2020-01-04 15:06:23 · 54 阅读 · 0 评论 -
刷题记录
PAT刷题记录 passwords 甲级 注意一些细节,仔细看清题中对于输出的要求,设置的难点主要在于统计需要替换和不需要替换的数量,并且按照要求进行输出。 #include "stdio.h" #include "string.h" #include "iostream" using namespace std; int main() { struct node...原创 2020-01-04 13:55:23 · 62 阅读 · 0 评论 -
刷题记录
pat刷题记录 Travel Plan (30) Dijkstra求最短路径方法 首先找出所有点中的最小点逐次更新各点之间的最短距离,并以一个数组存储 int dist[505]; //用来存储各点最小距离 int past[505]; int dist1[505][505];//用来存储邻接矩阵 int cost1[505][505]; //存储各段之间的花销 bool visit[505];/...原创 2020-01-03 19:42:31 · 88 阅读 · 0 评论 -
刷题记录
PAT刷题–1.3 Median (25) 简单的排序题,直接用sort函数就可以 #include "stdio.h" #include "algorithm" #include "iostream" using namespace std; int main() { int m,n; int A[2000000]; scanf("%d" ,&m); ...原创 2020-01-03 15:16:09 · 54 阅读 · 0 评论 -
刷题记录
Pat刷题记录 list sorting 甲级 sort()的用法总结: 两个参数 数组a[],长度n;使用sort(a,a+n);默认升序排列, 三个参数 需要人为设置第三个参数,来确定是升序还是降序,第三个参数是bool函数,使用其返回值来定义正序或者反序。 #include "stdio.h" #include "string.h" #include "algori...原创 2020-01-03 14:16:07 · 72 阅读 · 0 评论 -
刷题记录
PAT刷题记录 1005 甲级 list grades 题目基本没什么难度,两遍过 #include "stdio.h"#include "string.h"int main(){ typedef struct stu{ char name[10]; char num[10]; int grade; }; struct stu stude...原创 2020-01-01 21:57:23 · 53 阅读 · 0 评论 -
刷题记录
PAT刷题记录 1004 甲级 read number in Chinese 此代码为暴力解法,不提倡采用 (应该有更好的方法待发掘,比如直接计算) ```cpp #include "stdio.h" #include "math.h" #include "string.h" void read(int n) { if (n == 0) printf("ling"); ...原创 2020-01-01 21:05:04 · 62 阅读 · 0 评论 -
刷题记录
PAT刷题记录 甲级 rational sum 更加优化的解法待发掘,目前的算法需要注意一些条件,比如被除数为0,或者为整数等的输入格式,注意不能遗漏,同时列举的条件要看是否能够并列。 比之前的乙级题难度并没有太多变化,可能多了输出整数和参数为0时的限制条件,目前只用了if来分别解决这些特殊项。 #include "stdio.h" int common(int m,int n) { in...原创 2019-12-31 21:20:14 · 79 阅读 · 1 评论 -
刷题记录
PAT刷题记录 1003 数素数 没啥难度,还是细节注意 1. include "stdio.h" 2. #include "math.h" 3. bool isprime(int n) 4. { if(n==1||n==2||n==3) return true; for(int i=2;i<=sqrt(n);i++) ...原创 2019-12-31 20:25:55 · 172 阅读 · 0 评论 -
刷题记录
PAT刷题记录–12.30 B1030 直方图 特征:思路非常简单,但是在一些细节上容易犯错,比如找最大阈值,与设置应该输出非空的限制值。 1. #include "stdio.h" 2. #include "string.h" 3. int main(){ 4. char s[1000]; 5. int num; 6. while (scanf("%s", ...原创 2019-12-30 19:51:48 · 43 阅读 · 0 评论