计算概论（A）学习笔记

三个晚上+一上午终于刷完了所有的水题，在刷题的过程中由于蛋疼的题意和各种SB数据导致各种WA，这里记下所有的WA因。

结构体与链表练习：

1、生日相同，没有想清做法就开始写，误以为有一种生日只有一个人也要输出。

函数递归练习（2）：

2、括号匹配，连样例都没过就交了。。一定要看清要求什么！！

3、布尔表达式，没有想清楚前\后\中缀表达式的处理区别。（误以为是一样的。。）

函数与字符串练习（2）：

4、单词翻转，没有弄清单词的定义：以空格相隔的字符串叫单词。

5、括号匹配，第二遍做有点轻敌了。。过了样例就交了，都没有给自己出数据，问题在于没有用好前缀+/-和后缀+/-

函数与字符串练习（1）：

6、字符串排序，字符串里竟然有空格，坑爹。

7、用二分法求方程的根：题意蛋疼（Special Judge！！），第一次用了eps。

控制成分：

8、比饭量，没说是从小到大还是从大到小，坑爹。

运算成分：

9、第二个重复出现的数，

没有读懂题，误以为数是说数列里的数，但实际上是数列里所有相同的数都应该算一个数，而其在数列里最先出现的位置是这个数出现的时间。本来应该自己思考。。（但是问了宏哥，这是不应该的。）以后要注意数的两种内涵。

由于是问了宏哥才做出来的，所以写起来有些心不在焉，memset竟然忘了加cstring，以后。。以后还是一套头文件干掉所有题吧。

基础编程练习2：

10、骑车与走路：把100打成10WA1...

基础编程练习1：

11、苹果和虫子，没有考虑到虫子可能会把苹果吃成负数的问题！！

12、求一元二次方程的根，这道题教会了我怎么输出负浮点数，负浮点数一个蛋疼的地方就是0那里，-0.00000000000000000000001如果C++进位的话会给进成-0.000000，所以这里要判一判搞一搞；还有一个地方是对delta的判断，这里（感觉这是题目本应明确指出的地方）认为是如果x1和x2在输出时相等，就认为它们相等。

以后我需要注意的地方是：

①把题面（如果不是纸质的话）copy到一个word什么的里面——即使它是pdf格式的——标注重点！看清求什么，输出什么。

②一定要先出几组边界数据，考虑清楚各种边界情况，不要对有过样例的自信；边界情况不一定在数据的边界里取到，还可能隐藏在题意里！

③拿到题以后，不要急着做，先想好了再说；写代码的时候，不要急着写，慢慢来，想清楚每一句代码是要去做什么，是表达了一个什么意思。

④不要忘了写cstring！

⑤负浮点数输出的时候要判-0！

⑥注意数的内涵：数列里的数，和= =数学里的数？