- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 记录下，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
749
原创 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
215
原创 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
170
原创 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
85
原创 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
119
原创 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
152
原创 PAT1087
1,题目这里这里。。。2，思路Dijkstra+dfs3,注意点最短路径数量的计算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
80
原创 PAT1151 分析
1，题目点这里->2,思路分析一开始想着根据pre和in序列先构建一颗bt，然后使用dfs遍历到对应的结点时，存储下路径，这个路径上的点就是U的所有祖先，同理找出U和V的祖先后“由后往前”就可以找到最近的祖先结点。结果：。。。尴尬了，最后两个点超时，想了下，结点范围10000，最坏情况下必然超时。改进1：用空间换时间，实现把所有结点的路径存储下来，这样只需要一遍dfs就...
2020-05-05 11:40:54
254
原创 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
184
原创 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
139
原创 PAT甲级A1131 Subway Map (30分)--思路解析
1,题目就不自己打了附链接A11312,基本思路a，使用dfs遍历枚举得到题目要求的路径，存储于vector<int> path中。b，将路径输出，输出时需注意对应格式。3，本题的关键点a，如何存储对应的图 由题，可知顶点0000-9999，用邻接矩阵必然空间不够。因此选择邻接表存储结构。如下：vector<int> edges[Maxn];b，如...
2020-05-01 04:17:46
203
原创 关于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
1582
4
原创 c++帮助文档（中文）
链接：https://pan.baidu.com/s/1EgElJvRqhrTK22F6tPtVkw提取码：ter3
2019-11-07 11:48:31
1292
1
原创 八皇后问题，递归解法
直接思路吧。。。定义一个递归函数Queue（int row），参数代表当前需要摆放皇后的行（假设当前行row之前的每一行都已经摆放好一个皇后）。利用递归思想，若当前行row<8,则说明棋盘还没有摆放完，则在当前行逐个试探摆放皇后，若可以摆放，则递归调用Queue（row+1）继续摆放；若row==8，说明摆放完，输出棋盘（递归的边界条件）。代码#include<iostream...
2019-11-06 15:56:56
126
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人