- 博客(23)
- 收藏
- 关注
RSS订阅原创 刷题记录
PAT刷题记录Counting Leaves (30) 甲级出现了一些新的知识点难点在于存储为所有的点分层，而在测试样本中，有一些是打散顺序输入的，即并不是按照原有的层次遍历，所以无法直接按照父节点来分层，因为按照for循环来说，是按照由小到大进行遍历的，但是从输入测试案列来说，并不是父节点一定大于其孩子节点，（所以会出现遍历到了孩子节点，但其父节点还没有求出来层次）所以只能人为的将其转换...
2020-01-05 15:56:12
85
原创 刷题记录
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
108
原创 刷题记录
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
111
原创 刷题记录
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
79
原创 刷题记录
PAT 刷题boys vs girls 甲级简单是真的简单，但是开始提交的时候不过，然后把写在一行的几句换行分开就好了，猜测应该是网站编译器不支持（所以之后要注意代码的规范性）#include "stdio.h"#include "string.h"#include "iostream"using namespace std;#define inf 10000int main(){...
2020-01-04 15:06:23
77
原创 刷题记录
PAT刷题记录passwords 甲级注意一些细节，仔细看清题中对于输出的要求，设置的难点主要在于统计需要替换和不需要替换的数量，并且按照要求进行输出。 #include "stdio.h" #include "string.h" #include "iostream" using namespace std; int main() { struct node...
2020-01-04 13:55:23
82
原创 刷题记录
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
128
原创 刷题记录
PAT刷题–1.3Median (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
77
原创 刷题记录
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
97
原创 刷题记录
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
81
原创 刷题记录
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
83
原创 刷题记录
PAT刷题记录甲级 rational sum更加优化的解法待发掘，目前的算法需要注意一些条件，比如被除数为0，或者为整数等的输入格式，注意不能遗漏，同时列举的条件要看是否能够并列。比之前的乙级题难度并没有太多变化，可能多了输出整数和参数为0时的限制条件，目前只用了if来分别解决这些特殊项。#include "stdio.h"int common(int m,int n){ in...
2019-12-31 21:20:14
102
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
210
原创 刷题记录
PAT刷题记录–12.311042 乙级 一元多项式求导注意点：输入记录的I值比实际的下标大1，而且在只有0次项时要特殊考虑，输出为0，其余情况输出均不带0系数项。 1. #include "stdio.h" 2. int main() 3. { 4. int A[2000]; 5. int i=0; 6. while(scanf("%d",&am...
2019-12-31 19:20:24
65
原创 刷题记录
PAT刷题记录–12.311040 说反话注意点 ：输入设置时应该使用换行符作为结束标志，因为用scanf作为输入时遇到空格会自动结束，其次需要注意的是，在将字符串反时空格也要考虑不要错位。#include "stdio.h"#include "string.h"int main(){ int num; char s[80]; char ss[80]; ...
2019-12-31 18:12:47
66
原创 刷题记录
PAT刷题–12.311040 数组循环右移问题注意点：只能用一个数组存储元素，关键在于找到移位后数组下标对应关系。而且要考虑移位比数组长度大的问题，如果移位比数组元素要长，那么直接取余即可。为了解决更新数组存储问题，那么需要将整个数组在原数组后做一个备份。`#include "stdio.h"int main(){ int m,n; int A[200]; sca...
2019-12-31 17:07:27
181
原创 刷题记录
PAT刷题记录–12.311039 素数对猜想坑：同一个素数不允许出现两次即1 3 是一个数对那么3 5 就不能再算进去了，即一个素数只能出现在一个对里面。#include "stdio.h"#include "math.h"bool isprime(int n){ if(n==1||n==2||n==3) return true; for(int i...
2019-12-31 16:19:16
69
原创 刷题记录
PAT刷题–12.311039 换个格式输出整数没设置什么坑，思路也非常清晰#include "stdio.h"int main(){ int n,t=0; int A[10]; scanf("%d",&n); while(n>=10) { A[t]=n%10; t++; n=n/...
2019-12-31 15:45:37
75
原创 刷题记录
PAT刷题–12.311032乙级 继续3n+1猜想主要思路是使用两个数组，一个数组用来存储输入的数，另一个数组用来做标记，反是在一个数验证猜想过程中得到的其他的数，全部将其标志位置为0，并且为了不超过时间限制，只要某个数被置为了0，就不再对其进行进行猜想验证。遇到的坑：在一开始设置数组大小为100，会出现数组越界问题，主要是没有考虑到在猜想验证过程中数组可能会因为*3而增大，因此在设置数...
2019-12-31 15:34:02
66
原创 刷题记录
PAT刷题记录-12.31乙级1036 成绩排名问题即输出成绩最好和最不好的学生学号和姓名，思路非常简单明了，难点在于输入和输出的字符串格式，即如果使用字符串输入的话，不能在一个scanf里同时输入三个字符串，必须分开，在编程过程中要特别注意变量的初始问题。在使用vs编程过程中，出现了输出不完全的问题，但是提交代码是OK的，可能是vs编译器有bug。#include “stdio.h”#...
2019-12-31 13:40:09
81
原创 刷题记录
PAT刷题记录–12.313n+1猜想，思路非常简单，记住在while输入里面每次都要对变量进行初始化，即清零，不然会一直累积前面的测试数据。#include "stdio.h"int main(){ int n; int count; while(scanf("%d",&n)!=EOF) { count=0; ...
2019-12-31 12:26:57
50
原创 刷题记录
PAT刷题记录–12.301031 猴子选大王约瑟夫问题求解，推导公式：F[i]=(F[i-1]+m)%i;注意，由于编号从1开始所以最后输出时为F[n]+1;而且F[0]的初始值设为0 #include "stdio.h" int main(){ int n, m; int a=0; while(scanf("%d%d",&n,&m)!=E...
2019-12-31 12:16:29
55
原创 刷题记录
PAT刷题记录–12.30B1030 直方图特征：思路非常简单，但是在一些细节上容易犯错，比如找最大阈值，与设置应该输出非空的限制值。 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
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人