何处不扁舟-CSDN博客

原创链式二叉树（C语言郝斌）

#include <stdio.h>#include <malloc.h>struct BTNode{ char data; struct BTNode * pLchild;//p是指针 L是左 child是孩子 struct BTNode * pRchild;//右孩子 };void PreTraverseBTree(struct BTNode *);v...

2019-08-31 16:42:26 153

原创循环队列-数组实现（C语言郝斌)

//入队rear往上//出队front往上 //应用场合：所有和时间有关的操作都与队列的影子 #include <stdio.h>#include <malloc.h>typedef struct Queue{ int *pBase; int front; int rear;}QUEUE;void init(QUEUE *);bool en_que...

2019-08-31 16:40:39 310 1

原创链式栈（C语言郝斌)

#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef struct Node{ int data; struct Node * pNext;}NODE, * PNODE;typedef struct Stack{ PNODE pTop; PNODE pBottom;...

2019-08-31 16:39:00 171

原创链表（C语言郝斌）

#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef struct Node{ int data;//数据域 struct Node * pNext;//指针域 }NODE,*PNODE; //NODE 等价于struct Node ,pNODE等价于struct Nod...

2019-08-31 16:36:55 307

原创连续存储数组（C语言郝斌）

#include <stdio.h>#include <malloc.h>#include <stdlib.h> //包括exit //定义了一个数据类型，该数据类型的名字叫strut Arr struct Arr{ int * pBase; //存储的是数组第一个元素的地址 int len; //数组所能容纳的最大元素的个数 int cn...

2019-08-31 16:31:50 321

原创 PAT乙级1092 最好吃的月饼（20 分）

有些人13分是因为，第一个输出的2018 其实是种类和最大为2018 而不是数据中给出的最大2018#include <bits/stdc++.h>using namespace std;const int INF=100000000;int a[1111];int main() { int n,m,tmp; //cin>>n>>m;...

2018-12-27 19:10:52 463

原创 PAT乙级1093 字符串A+B （20 分）

#include <bits/stdc++.h>using namespace std;const int INF=100000000;const int maxn=1111111;int t[2222222];int main() { string a,b; getline(cin,a); getline(cin,b); a=a+b; for(int i=0...

2018-12-27 19:08:18 272 1

原创 PAT乙级1094 谷歌的招聘（20 分）

思路：根据长度截取片段并转化为数字，然后判断数字。唯一要注意的是：别忘了前面补0#include <bits/stdc++.h>using namespace std;const int INF=100000000;const int maxn=1111111;int t[2222222];bool is_prime(int t);int main() { i...

2018-12-27 19:06:48 424

原创 PAT乙级1095 解码PAT准考证（25 分）

测试点1、4错误的话检查你输出是不是3位或者6位 //printf("Case %d: %d %06d\n",i+1,zl,data);#include <bits/stdc++.h>using namespace std;const int INF=100000000;const int maxn=1111111;struct st{ string all; ...

2018-12-27 19:01:47 825 1

原创 PAT乙级1080 MOOC期终成绩（25 分）

这道题我卡测试点3卡了挺久，网上搜了很多答案，都说测试点3是排序的问题，然而我的排序并没有问题。后来反复测试，发现是我的输出问题，即期中和期末成绩刚开始没有初始化。#include <iostream>#include <cstring>#include <string>#include <algorithm>#include ...

2018-12-07 16:00:13 466

原创 PAT乙级1090 危险品装箱（25 分）

#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <map>#include <vector>using namespace std;struct xx{ int a; int b;}nod...

2018-12-06 17:31:35 200

原创乙级PAT1089 狼人杀-简单版（20 分）

解析：这道题有个很重要的信息点：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。言外之意就是只有一个狼人撒谎，继而推出有一个好人撒谎。（总共2人说的不是实话）思路：于是我们创建2个数组，第一个数组a用来存储输入的数据，第二个数组b用来枚举狼人和好人。我们只需判断狼人撒谎次数为1，好人撒谎次数为1，那么结果就出来了。#inclu...

2018-12-05 20:25:27 253

原创 PAT乙级1085 PAT单位排行（25 分）

思路：1、建立一个结构体school用来存储各个学校的分数，人数、排名以及学校名称。2、然后创建一个map<string,struct school>。key就用学校名称，value就是这个学校的数据。这样通过名称就能查找所指向的数据。3、为了方便排序，我们想到用vector，所以将整个map复制到vector中。4、使用unordered_map代替map，uno...

2018-12-04 16:07:19 214

原创 PAT乙级1084 外观数列（20 分）

这道题起初一直卡在最后一个测试点，答案没问题，就是超时，找了好久的错，百思不得其解。后来在网上找到一份整体思路几乎完全相同的代码，经过反反复复对比。终于发现了问题，如下面注释所示。写成b=b+temp 就会超时，而b+=temp速度就极快。简直可以用天差地别来形容一个5ms 一个超时...#include <iostream>#include <cstr...

2018-12-03 19:04:37 261

原创 PAT乙级1079 延迟的回文数（20 分）

这道题主要是考大整数的加法，乙级回文数的判断。由于输入的数可能会大于整型，所以用数组来存储每一位数。思路：首先判断输入的数是否是回文数，是则输出，不是则进行大整数加法，再判断得到的数是否是回文数。#include <iostream>#include <cstring>#include <string>#include <math.h&...

2018-12-02 22:44:43 255

原创 PAT乙级 1078 字符串压缩与解压（20 分）

这道题有几点要注意；1、首先是获取整个字符串问题，由于包含空格，所以必须用getline读取，同时注意用getchar吸收前面的换行符。2、解压的时候，注意数字也能会超过一位数，即可能为10、100等等。3、格式错误的话，请检查解压的时候，单个字符是否正确。例如：输入D a,输出a。测试点2就是单个字符的检测。4、具体看代码注释。#include <iostream&...

2018-12-02 21:10:06 319

原创 PAT乙级1068 万绿丛中一点红（20 分）

测试点3 测试点5 容易错说一下坑点。1、首先一个点是独一无二。这个点如果出现2次及以上，直接跳过；2、矩阵的边缘也要考虑，可以给这个矩阵加个边框，值初始化为0；3、题目说颜色差充分大。检查一下是否加上了abs;参考代码如下#include <iostream>#include <string>using namespace std;#define max...

2018-12-01 18:35:13 301

原创 pat乙级1067 试密码（20 分）

这道题起先找了很久错，死活都是14分，题目本身没什么难度。就是有一点要注意，就是输入的测试密码可能是包含空格的，所以必须用getline来读取。这点很容易被题目所误导。这是最坑的。同时要注意，使用getline时，必须用getchar吸收掉前面的换行符。#include &lt;iostream&gt;#include &lt;string&gt;using namespace std;...

2018-12-01 15:02:53 270 1

原创 PAT乙级1050 螺旋矩阵

1050 螺旋矩阵（25 分）本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104 ...

2018-11-23 18:34:53 119

weixin_43778185的博客