PAT降低程序运行时间的办法(C/C++)

刷了100题左右，总结了一些用于降低程序运行时间的办法

0.解题的思路是简单的

解题思路想的好，对题目是降维打击，什么也抵不上一个简单解决问题的思路。

1.使用复杂度更低的算法

对于同一个思路可能有多种算法，选择时间复杂度低的算法。这得看自己有没有学过更好的算法了。

2.空间换时间

哈希表、打表，就是空间换时间的方法

3.输入/输出使用scanf/printf，避免cin/cout

前者要快一些，很多超时的测试点，换成scanf/printf就能通过了

4.使用复合运算符+=、-=、/=、*=

5.循环中巧妙运用break

6.不要写出来死循环

写出来死循环必超时，没得说，如果前面实在没招了，看看是不是写出来死循环了吧！