【1024程序员节特刊】算法题目易错之处干货总结

前言

本文收藏了博主在做编程题目debug过程当中最常遇到的问题，本文随时更新，同时，如果文章有什么错误，或者其它的经验，希望各位大佬在评论区中分享

正文

1.sort排序的时候，如果数组下标从1开始，一定要变一下形式

比如：

//下标从1开始
int a[100];
for(int i=1;i<=10;i++)cin>>a[i];
sort(a+1,a+10+1)//而不是sort(a,a+10)

2.实在想不出来哪里错了的时候，检查数据类型范围（比如longlong）

有的题目会爆int，特别是与数学相关的题目，比如：快速幂、组合数等等，有的变量一定要修改成longlong

3.如果对运算符的优先级比较模糊，可以多加几个括号，有时候加不加括号的差别巨大，比如下面这个三目运算符，必须加上括号

for(;now_d<=(is_run(now_y)?month[now_m][1]:month[now_m][0]);now_d++)

这个for循环首先检查now_d是否小于等于条件表达式(is_run(now_y) ? month[now_m][1] : month[now_m][0])的值。条件表达式会根据函数is_run(now_y)的结果选择不同的月份天数。如果条件为真（is_run(now_y)为真），则使用month[now_m][1]，否则使用month[now_m][0]。然后，now_d每次循环递增1

for(; now_d <= is_run(now_y) ? month[now_m][1] : month[now_m][0]; now_d++)

这个for循环没有括号将条件表达式(is_run(now_y) ? month[now_m][1] : month[now_m][0])括起来。这意味着它会首先检查now_d是否小于等于is_run(now_y)的值，然后使用条件运算符的结果来决定要比较的月份天数。这可能不是你的意图，因为now_d可能在条件计算之前就增加了

4.变量覆盖问题

之前在debug中遇到过两种，一个是局部变量覆盖了全局变量，一个是for循环中的变量覆盖了上面的其它变量，导致一直不知道哪里出错，以后取变量名还是要谨慎啊

5.运行错误可能是内存太大，比如开了10000*10000的二维数组

虽然在main函数外开数组，可以开的比在main函数内部的大不少，但终究还是有限的，至于具体多大，不同系统和语言都是不一样的，但如果做题时，想开的数组超出系统限制，说明我们这个思路是有问题的，一定要开始做优化了

6.有时候devc++没写一个头文件就可以用某一个函数，但题目网站上可能必须带头文件，否则就会编译错误

亲身经历，不多说了

7.看清题目最后有没有“把结果从小到大”的顺序输出的要求！或者“按字典序”输出之类的

8.题目样例格式可能有错，注意空格

2023.9ccfcsp考试亲身经历，当时做第二题，写完之后直接把pdf中的样例复制粘贴到控制台，一直输出不了结果，调试了半个多小时，才发现它每行样例多了个空格，气死我了

9.用string的find函数匹配串str时，注意是要从头匹配还是从第二个str开始匹配，做模拟题时有可能会忽视这点，导致debug半天

10.C++的map会在访问不存在的键时自动插入一个默认构造的值作为键的关联值，string为空，int，double等值为0

当时以为只能用map的count函数判断了，才知道还有这个强大的功能，太方便了