7月份刷题总结（水题总结）

PTA平台常见坑：

1. 最后一个空格问题：

for(int i = 0; i < n; i++) {
     printf("%d%c", list[i], i == n-1 ? '\n' : ' ');
}

2. 删除元素可使用标记法。（链表删除元素。）

3. 数组过大超过限制，可定义为全局变量。开一个20000大小的数组，用memset函数赋初值。

4. 给出范围的一定要对范围左右端点进行大小排序，不然可能会吃亏（训练赛A题）

5. 数据处理的问题，要注意边界值，比如0 -1 最大值N等的特殊性，写代码要严谨，确保输入数据在所给范围之内。（判断素数，“1”）

6. 保留小数的问题

#include<iostream>
#include<iomanip>
using namespace std;
cout<<setiosflags(ios::fixed)<<setprecision(2)<<小数;

7. c++输入多个字符串，利用cin.getline(char数组,字符数);//利用cin.get(数组,字符数)莫名其妙有问题，无法再次输入。关于输入与输出，多用C++的特性。 如果前面用过cin了，在使用 getline时，记得先cin.ignore()

#include<string>
string a;
getline(cin,a);

8. 要是忽略一行 cin.ignore(10000,‘n’);忽略单个字符cin.ignore();

9. 输入输出较为复杂的情况下，要时刻想到用C和C++结合的方式，可使输入输出变简单。

10. 注意题目中给的大小空间限制有可能是幌子，可通过其他条件得到限制的上下限，不要懒于计算。（小背包——背包最大体积2000000，最多装载16个物品，每个物品体积2400）

11. 判断组合数的奇偶性，二进制n&m==m为奇数，反之为偶数。