蛮蛮-40-CSDN博客

原创记录下，2020pat春季考试题目及答案

题目在这里，可以超市购买，之后应该会放到题库里边 7-1 Prime Day (20分) 代码： #include<stdio.h> #include<iostream> #include<string> #include<algorithm> #include<math.h> using namespace std; string date; bool isPrime(int num){ if(num<=1) return fa

2020-07-30 08:39:55 964

原创 PAT1082解析

1，题目点这里这里。。。 2，思路本题思路： 1，按照每四位进行输出，每四位输出后根据该四位数字在的位置决定输出该四位的“整体单位”（亿，万，低四位不输出） 2，每四位的输出注意一，注意每四位中间有一个及以上零的情况注意二，注意从某位开始后边全是零，则后续的不用输出代码： void print_4per(int digit) { char temp_num[5]; sprintf(temp_num,"%d",digit); int left=0,righ

2020-06-04 09:39:45 317

原创 PAT1045(动态规划）

1，题目点这里。。。 2，代码 #include<stdio.h> #include<string.h> int N; int M,favorite_colors[300]; int L,given_stripe[10010]; int maxLength=0,dp[10010]; int main(){ memset(dp,0,sizeof(dp)); scanf("%d",&N); scanf("%d",&M); for(int

2020-05-23 16:32:27 248

原创 PAT1014

1,题目点这里。。。 2，代码 #include<stdio.h> #include<queue> #include<algorithm> using namespace std; int N,M,K,Q; struct Node { int arrive,leave; int processing_time; Node() { arrive=8*60; leave=1000000000; } } cust

2020-05-12 15:39:22 164

原创 PAT1153

#include<string> #include<stdio.h> #include<iostream> #include<map> #include<set> #include<vector> #include<algorithm> using namespace std; struct Node1{ string registration; int score; friend bool ope

2020-05-10 08:43:43 185

原创 PAT1103

1,题目这里。。。 2，思路 dfs剪枝 3，这题遇到的坑。。。在预先求出P次方的时候，用函数pow,出了大问题！！！ double pow (double base , double exponent); float pow (float base , float exponent); long double pow (long double base, long double exponent); double pow (Type1 base

2020-05-09 21:59:12 269

原创 PAT1087

1,题目这里这里。。。 2，思路 Dijkstra+dfs 3,注意点最短路径数量的计算 1，在Dijkstra里边计算，这种方法需要注意，一开始就是对算法不熟悉，这里错误。 2，在dfs中计算，这个可以保证不出错。 4，最短路径数量的计算 1，Dijkstra for(int j=0;j<N;++j){ if(isvisit[j]==0&&edges[u][j]!=INF){ if(d[u]+edges[u]

2020-05-08 21:58:24 192

原创 PAT1151 分析

1，题目点这里-> 2,思路分析一开始想着根据pre和in序列先构建一颗bt，然后使用dfs遍历到对应的结点时，存储下路径，这个路径上的点就是U的所有祖先，同理找出U和V的祖先后“由后往前”就可以找到最近的祖先结点。结果：。。。尴尬了，最后两个点超时，想了下，结点范围10000，最坏情况下必然超时。改进1：用空间换时间，实现把所有结点的路径存储下来，这样只需要一遍dfs就...

2020-05-05 11:40:54 345

原创 PAT1139，以及关于c++的cin,cout和c的printf,scanf谁更快的问题

1，题目点这里 2，本题答案本题思路比较简单，就不列了，分析代码即可。 3，代码 #include<stdio.h> #include<iostream> #include<map> #include<vector> #include<algorithm> #include<string> using namesp...

2020-05-03 10:12:55 284

原创 PAT甲级A1133

1，题目点我 ^ _ ^ 2注意点注意倒数第二测试点可能出现不在链表中的结点，因此输出时不能固定输出N个，而是num_result个结点。 for(int i=0; i<num_result; ++i) { if(i==num_result-1) { printf("%.5d %d -1\n",result[i].Address,result...

2020-05-01 09:33:53 222

原创 PAT甲级A1131 Subway Map (30分)--思路解析

1,题目就不自己打了附链接A1131 2,基本思路 a，使用dfs遍历枚举得到题目要求的路径，存储于vector<int> path中。 b，将路径输出，输出时需注意对应格式。 3，本题的关键点 a，如何存储对应的图由题，可知顶点0000-9999，用邻接矩阵必然空间不够。因此选择邻接表存储结构。如下： vector<int> edges[Maxn]; b，如...

2020-05-01 04:17:46 303

原创关于feof()导致文件最后一行重复读写的现象

关于feof()导致文件最后一行重复读写的现象今天在看网课学习c时，跟着老师的视频写了一个用fopen打开文件进行读写的操作，发现读文件最后一行总是重复。话不多说，先贴代码： #include<stdio.h> int main() { FILE *fp; double x,y; fp=fopen("C:\\Users\\Administrator\\Des...

2020-01-02 18:34:35 1906 4

原创 c++帮助文档（中文）

链接：https://pan.baidu.com/s/1EgElJvRqhrTK22F6tPtVkw 提取码：ter3

2019-11-07 11:48:31 1535 1

原创八皇后问题，递归解法

直接思路吧。。。定义一个递归函数Queue（int row），参数代表当前需要摆放皇后的行（假设当前行row之前的每一行都已经摆放好一个皇后）。利用递归思想，若当前行row<8,则说明棋盘还没有摆放完，则在当前行逐个试探摆放皇后，若可以摆放，则递归调用Queue（row+1）继续摆放；若row==8，说明摆放完，输出棋盘（递归的边界条件）。代码 #include<iostream...

2019-11-06 15:56:56 229

qq_29006825的博客