小怪兽会微笑的博客_PAT

Pat考前看一看的英语词汇

单词汇总radix 基数decimal 十进制的，小数的Product of Polynomials 多项式乘积nonzero terms in the polynomial 多项式中的非零项exponents 指数coefficients 系数respectively 分别的product of A and B 乘积be accurate up to 1 decimal place. 精确到1位

多项式

无向图

不区分大小写

原创 2022-07-14 18:19:50 124 阅读

C++的树的各种遍历模板

先序遍历（中->左->右）void preorder(node* root){ if(root==NULL)return; printf("%d",r

层次遍历

中序遍历

先序遍历

原创 2022-07-14 18:19:49 55 阅读

vector的常用操作

欢迎访问我的STL库介绍本文介绍常用的PAT里STL库vector的使用，对付PAT考试或其他上机要求足够

c++

开发语言

二维

二维数组

原创 2022-07-14 18:19:42 70 阅读

map的常用操作

欢迎访问我的STL库介绍本文介绍常用的PAT里STL库map的使用，对付PAT考试或其他上机要求足够

c++

string类

#include

原创 2022-07-14 18:19:20 148 阅读

set的常用操作

欢迎访问我的STL库介绍本文介绍常用的PAT里STL库set的使用，对付PAT考试或其他上机要求足

数组

迭代器

c++

原创 2022-07-14 18:19:10 98 阅读

C++在PAT里常使用的函数

1.max和minint a,b;scanf("%d %d",&a,&b);printf("%d %d",max(a,b),min(a,b));//输出最大值，最小值2.absint a;scanf("%d",&a);printf("%d",abs(a));//输出a的绝对值3.strcmpchar a[15],b[15];scanf("%s %s"...

赋值

数组

i++

原创 2022-07-14 18:17:19 54 阅读

PAT里STL库string的使用

本文介绍常用的PAT里STL库string的使用，对付PAT考试或其他上机要求足够了初始化string a="123"+"456";string b="acb";string c=a+b;s.begin()和s.end()//s.begin()获得初始指针,常与s.erase()一起使用，删去开头元素s.end()获得结束指针string a="123";a.erase(a.be...

字符串

字符串转换

字符串长度

原创 2022-07-14 18:17:07 82 阅读

PAT.B1010 一元多项式求导

返回目录注意点求导后没有任何非零项需要输出0 0使用while…EOF输入，在windows平台，stdin输入流的EOF标志是 ctrl + z，输入完数据后输入回车，再按ctrl + z；在unix/linux平台，stdin输入流的EOF标志是 ctrl + d输入完数据后输入回车，再按ctrl + d。#include <bits/stdc++.h>using n...

数据

输入流

unix

原创 2022-07-14 18:16:41 90 阅读

PAT.A1065 A+B and C

返回目录题意给出3个整数A，B，C，如果A+B>C,输出true，否则输出false注意点1.long long的范围是[-2^63 ,2^63 ）本题为 [−263,263]，直接比较会出错#include <bits/stdc++.h>using namespace std;int main(){ int T,i=1; long l...

i++

#include

c++

原创 2022-07-14 18:16:35 46 阅读

PAT.A1046 Shortest Distance

返回目录题意题目给定高速公路上的N个出口，它们构成一个简单的圈，求任意给出的两个出口之间的最短距离注意点1.有顺时针和逆时针两种方案，故算出顺时针的距离，用sum减去该距离就是逆时针的距离，两者取更小者即为答案#include <bits/stdc++.h>using namespace std;int A[100005];int main(){ int N;...

顺时针

c++

#include

原创 2022-07-14 18:16:29 42 阅读

PAT.A1009 Product of Polynomials

返回目录题意给出两行多项式每行第一个数表示项数，之后两两成对，表示指数和系数输出两个多项式相乘的结果，格式与输入一样注意点1.本题也可以不开第二，三个数组，而是在第二行输入时边输入边处理，但我喜欢开，感觉更直观2.声明数组的好习惯是往大的声明，如1000->1010/1005 , 20->25 , 100->110,特别是字符数组，因为字符数组有个‘/0’表示结束，...

i++

字符数组

数组

原创 2022-07-14 18:16:23 114 阅读

PAT.B1012 数字分类

返回目录注意点本题不难，但很繁琐，需要耐心count[5]存放个数，ans[5]存放输出结果，ans为answer的缩写，常用它存放结果#include <bits/stdc++.h>using namespace std;int main(){ int N,t; int count[5]={0}; int ans[5]={0}; s...

#include

c++

原创 2022-07-14 18:16:18 55 阅读

PAT.B1008 数组元素循环右移问题

返回目录注意点直接输出n-m号元素到n-1号元素，再输出0到n-m-1号元素#include <bits/stdc++.h>using namespace std;int main(){ int A[101]; int n,m; scanf("%d%d",&n,&m); m%=n;//m可能大于n for(int...

i++

最大公约数

#include

原创 2022-07-14 18:16:11 60 阅读

PAT.B1046 划拳

返回目录注意点scanf("%d%d%d%d",&a1,&a2,&b1,&b2);与 scanf("%d %d %d %d",&a1,&a2,&b1,&b2);输入效果是一样的，%d不会匹配空格只会匹配下一个数字#include <bits/stdc++.h>using namespace std;int...

#include

c++

原创 2022-07-14 18:16:04 73 阅读

PAT.B1026 程序运行时间

返回目录注意点无#include <bits/stdc++.h>using namespace std;int main(){ int C1,C2; scanf("%d%d",&C1,&C2); C1=C2-C1; int hh,mm,ss=0; if(C1%100>=50)ss++;//完成四舍五入 ...

2d

#include

c++

原创 2022-07-14 18:15:59 76 阅读

PAT.B1016 部分A+B

返回目录注意点1.int 可以对付10^9 的数据范围，但不可以解决10^10的数据范围#include <bits/stdc++.h>using namespace std;int main(){ long long A,B; int Da,Db; scanf("%lld%d%lld%d",&A,&Da,&B,&...

数据

#include

c++

原创 2022-07-14 18:15:54 57 阅读

PAT.B1011 A+B 和 C

返回目录注意点int的范围是【-2^31 ，2^31-1】，本题右端超过范围，故使用long long由于每次需要输出第几组，故不使用while(T- -)，而使用for()更简洁#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); l...

#include

原创 2022-07-14 18:15:46 64 阅读

PAT.B1001 害死人不偿命的(3n+1)猜想

#include<bits/stdc++.h> using namespace std; int main(){ int n,num=0; scanf("%d",&n); while(n!=1){ if(n%2!=0) n=3*n+1; n/=2; ...

#include

c++

输入输出

原创 2022-07-14 18:15:39 54 阅读

PAT.A1042 Shuffling Machine

返回目录注意点char s[5]={‘S’,‘H’,‘C’,‘D’,‘J’};用来建立花色与编号的关系，s[(t-1)/13]即为花色，(t-1)%13+1为编号注意- -t和t- -的区别，- -t是在当前语句前做自减，t- -是执行完该语句#include <bits/stdc++.h>using namespace std;const int N=54;in...

i++

初始化

c++

原创 2022-07-14 18:15:32 42 阅读

queue的常用操作

欢迎访问我的STL库介绍本文介绍常用的PAT里STL库queue的使用，对付PAT考试或其他上机要求足够了声明queue<int> q;//声明了一个int队列queue<string> q;//声明了一个string队列//当然也可以放入结构体#include <bits/stdc++.h>using namespace std;stru...

广度优先搜索

#include

c++

原创 2022-07-14 17:53:22 91 阅读

C++求素数模板

欢迎访问我的PAT技巧篇bool isprime(int a){//素数=质数 if(a<=1)return false; int sqr=(int)sqrt(a*1.0); for(int i=2;i<=sqr;i++) if(a%i==0)return false; return true;

i++

原创 2022-07-14 17:53:12 114 阅读

C++中sort函数的使用

欢迎访问我的PAT技巧篇//该函数是个非常常用的函数，广泛存在与PAT的模拟题，排序题等各类问题//函数有3个参数，分别为起始指针，结束指针（该指针元素不操作），cmp比较函数，下面使用一些实例说明它的使用数组操作int a[100],n;cin>>n;for(int i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n);//...

c++

c语言

数据结构

i++

字典序

原创 2022-07-14 17:53:00 113 阅读

C++如何黑盒输入

欢迎访问我的PAT技巧篇//while...EOF在代码中输入时不知道什么时候结束时要用到while(scanf("%d",&n)!=EOF){ //此处根据需要修改，如输入负数结束，可以写if(n<0)break;}//windows系统用Ctrl+z+Enter结束输入//linux系统用Enter,再Ctrl+d结束输入...

linux系统

windows系统

原创 2022-07-14 17:52:51 77 阅读

C++进制转换模板

do{ num[i++]=n%radix; n/=radix;}while(n!=0);

i++

原创 2022-07-14 17:52:44 48 阅读

C++中INT_MAX的使用

//INT_MAX是个很大的数，如果想得到数组中最小值，可以先将minn设成INX_MAX,这样就不需要const int定义一个很大的数了，还有很多地方都可以使用它int minn=INT_MAX;for(int i=0;i<n;i++){ if(arr[i]<minn)minn=arr[i];}...

最小值

数组

i++

原创 2022-07-14 17:52:40 245 阅读

C++得到最大公约数模板

int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}

开发

原创 2022-07-14 17:52:30 27 阅读

PAT.A1018 Public Bike Management

返回目录

最短路径

i++

#include

原创 2022-07-14 17:52:22 59 阅读

PAT.A1003 Emergency

返回目录题意给出N个城市，M条无向边。每个城市中都有一定数目的救援小组，所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救援小组数目之和。如果有多条最短路径，则输

最短路径

连通块

最短距离

原创 2022-07-14 17:52:14 83 阅读

PAT.A1021 Deepest Root

返回目录题意给出n个结点与n-1条边。问它们是否能构成n个结点的树？如果能，则输出结点作为树根，使得树的高度最大，输出所有满足的结点。如果不能，输

结点

i++

连通块

原创 2022-07-14 17:51:41 64 阅读

PAT.A1013 Battle Over Cities

返回目录题意给定一个无向图并规定，当删除图中的某个顶点时，将会同时把与之连接的边一起删除。接下来给出k个查询，每个查询给出一个欲删除的顶点

i++

并查集

c++

原创 2022-07-14 17:51:34 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

小怪兽喜欢小天使的博客

Pat考前看一看的英语词汇

C++的树的各种遍历模板

vector的常用操作

map的常用操作

set的常用操作

C++在PAT里常使用的函数

PAT里STL库string的使用

PAT.B1010 一元多项式求导

PAT.A1065 A+B and C

PAT.A1046 Shortest Distance

PAT.A1009 Product of Polynomials

PAT.B1012 数字分类

PAT.B1008 数组元素循环右移问题

PAT.B1046 划拳

PAT.B1026 程序运行时间

PAT.B1016 部分A+B

PAT.B1011 A+B 和 C

PAT.B1001 害死人不偿命的(3n+1)猜想

PAT.A1042 Shuffling Machine

queue的常用操作

C++求素数模板

C++中sort函数的使用

C++如何黑盒输入

C++进制转换模板

C++中INT_MAX的使用

C++得到最大公约数模板

PAT.A1018 Public Bike Management

PAT.A1003 Emergency

PAT.A1021 Deepest Root

PAT.A1013 Battle Over Cities

欢迎