2017-12-09 PAT 赛前准备

奶一口 考试顺利 多多益善

题型 1

个人理解：
对于像给了 编号（数字），成绩 然后要求排序最后的总分数的
先尝试数组嵌套嵌套，对应输出。
要是给了 名字（字符串），成绩
用图片中的代码。建一个结构体，可以存各种类型数据。然后建立一
个bool函数判断结构体（判断你要约束的） 。用struct.name 调用。

素数判定

int pan(int a){ for(int i=2; i*i<=a; i++){      if(a%i == 0 ) return 0;  }  return 1;}

最大公因数

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

最小公倍数

long long lcm(long long a, long long b){    return a*b/gcd(a,b);}

字符串处理

include <cstring> strcmp(a,b) 返回a-bstrcpy(a,b) 相当于 a = bstrcat(a,b) a+b\0

inlcude <cctype>isupper(c) 是否为大写islower(c) 是否为小写isdigit(c) 是否为数字isalpha(c) 是否为字母isalnum(c) 是否为字母或数字

大数加法乘法

for(i = 0; i<l1 ;i++)   for(j = 0; j<l2; j++)      z[i+j] += x[i] * y[j];

STL相关

set
读入 insert（）
统计个数 （看set中有没有这个数） count（）
元素总个数 size（）
首末地址 begin（） end（）
set输出：

for(set<string>::iterator it = dict.begin(); it != dict.end(); ++it)   cout << *it << "\n";

vector
输入 inset（)
大小 sizeof（）
添加一个元素 push_back()
移除一个元素 pop_back()
输出 按照数组一样，下标输出

stack（先进后出）

大小 size（）
返回栈顶的值 top（）
移除栈顶的值 pop（）
输入值到栈顶 push（）
为空返回真 empty（）

queue （先进先出）

大小 size（）
返回第一个元素 front（)
返回最后一个元素 back（）
删除第一个元素 pop（）
在队尾加入一个元素 push（）
为空返回真 empty（）

deque 双端队列

头部加入元素 push_front()
头部删除元素 pop_front()
尾部加入元素 push_back()
尾部删除元素 pop_back()
返回最后一个元素 back()