PAT甲级 1071-1079

1071 Speech Patterns

1.读取带空格的字符串

#include<iostream>
string t;
getline(cin,t);

2.大小写字母转换

char a;
a=tolower(a);

3.本题注意事项

不算难，但是时间要求有点苛刻 。在大型循环中，对于大数据的修改，能尽可能少就尽可能少，不能就转换为对小数据的修改。

1072 dj算法

1.字符串与数字的转换

#include <string>
int a;
float b;
string s;
a=stoi(s);
b=stof(s);

1073 Scientific Notation

1.字符串的处理

string s;
s.substr(1);//截取并返回从第二个字符开始的字符串
s.substr(1，2);//截取并返回从第二个字符开始的长度为2的字符串
pos=s.find('.');//在字符串s中查找字符并返回位置，找不到返回值为p.npos

1076 图的遍历

1.图的深度遍历

不同于数的遍历，图的深度遍历需要注意是否有环的出现。而且对于深度遍历要注意剪枝。具体到本题来说就是，可以遍历到已访问过的结点（因为本题最大层次有要求），但是不能是头结点，而且结点再次被访问的层次不能大于结点保存到的之前被访问层次。

2.vector与普通数组的选择

如果不是稀疏数组优先选择普通数组，如果是稀疏数组选择vector。

1078 哈希表与平方探测法

1.关于探测方法

数据为key，哈希表大小为size，存储位置place=key%size，如果被占用，那么place=((key%size)+step^2)%size，注意是基于key%size，而不是place，这里很容易错。除此以外，step最大值为size。

1079

1.关于scanf,printf

//1.int
scanf("%d",&a);
printf("%d",a);
printf("%03d",a);//输出长度至少为3，前面缺位补0
//2.float
scanf("%f",&a);
printf("%f",a);
printf("%.1f",a);//保留小数点后1位
//3.double （本题易错点）
scanf("%lf",&a);
printf("%lf",a);//其余和float一样
//4.char
scanf("%c",&a);
printf("%c",a);
//5.char*,string不建议用scanf，printf
scanf("%s",&a);
printf("%s",a);

2.i++ 与i+1

函数传参时，谨慎思考是到底要用哪一个！