OJ练习中的注意事项

       最近准备研究生复试，在OJ练习编程。因为准备考研一年时间几乎没怎么写程序，另一方面以前也只是稍稍接触过一点OJ编程，所以总会遇到很多问题，在这里总结整理一下。估计也没人关注我的博客，主要是整理给自己看吧。

1.C++中的cin、cout貌似速度比C语言的scanf、printf慢，碰到过一道题把cin、cout换掉就好了

2.使用STL:

         使用STL中sort时，注意比较函数cmp(template a, template b)貌似要排除a、b比较的分量相等的情况，否则VS2013运行到sort时会有警告（这个问题等我回学校后可以看看《C++ primer》中相关章节）

3.输出格式： 

         不要在某些行末尾多打空格

        时有些时候需要特别关注换行的问题，这种错误我觉得比较神奇。。。。仔细阅读题目吧，应该…能够避免。（例如PAT1101）

4.（小窍门）应对时间与空间的限制上，如果担心自己的方法超时，先写个大概（把其中排序之类的耗时间的流程写上），提交一下看看是否出现超时。（不过目前只在PAT上用过这个方法）

5.(接2) 回学校后到复试前，要是有时间，把《c++ primer》中<第二部分>看一下，即标准库中的一些常用的算法、数据结构

6.在涉及数值运算时，不要默认数据是“整数”，保险点的话，就把需要计算的数据全都设成double。另外，记住setw(n),setfill('x'),setprecision(n)

   例如：cout.setf(ios::fixed) ; cout << fixed << setprecision(2) << money << endl;  //保留两位小数

7.int/long/long long 的表示范围：

         对于以上整数类型，可以用sizeof(a)测试所占空间，然后根据空间大小用16进制方法赋最大值然后输出，来测一下该类型做能表示的最大值。但有时虽然题目所给的数据满足较低宽度类型的数值表示范围（比如int），但算法中会涉及相乘等运算，使得中间结果可能超过较低较低宽度的范围，此时需要选择更大范围的数值类型（比如long long）。 在pat1085中，有一个测试点一直都过不了，我也半天没找到bug，最后看《算法笔记》才意识到是中间过程会超出int类型的范围导致最终结果错误。

8.找规律类问题：

       开动脑筋，举一个一般化的例子，多观察。

9.提取数位应该熟练：

       例：

a = 1;
	while (N/a!=0)
	{
		left = N / (a * 10);
		now = N / a % 10;
		right = N%a;
		a *= 10;
	}

10.一个惨痛的教训， 查错不能太谨慎……：

       程序运行如果出现死循环，先不要急着一步步断点排查，而是先想想“边界”情况。比如栈中只剩一个元素时的情况是不是需要特殊处理。  今天不到15分钟写出了一道题99%的程序，然后运行出现死循环，我就一步步端点排查。结果查到循环最后才发现问题十分简单，就是队列中只剩一个元素的情况没有考虑跳出循环…这么简单的问题，花了40分钟来端点排查。

11.记住化繁为简，凡是感觉很麻烦，一个不算复杂的处理过程，用了好多临时变量，大概率是搞麻烦了。回头再看看pat1097代码，还能不能想起当时出的问题。

12.自定义函数的参数问题。注意形参、实参的问题。例如void swap_tree(binode*& root)，有必要加&，否则root的修改只停留在swap_tree的局部

printf的用法是：printf("格式控制字符串"，输出参数一，输出参数二);

（int型用%d,float和double用%f）

scanf的用法是：scanf("格式控制字符串",输入参数一，输入参数二)；

(int型用%d,float用%f,double型用%lf)

目前就这些，慢慢更新~