CSUST筛选法及预处理(附菜鸟的23个经典错误)-谭明棋.ppt

* * 菜鸟之伤（15） 刚才程序的改进版: int n,a,b,i; char p; scanf(%d,n); getchar(); for (i=0;in;i++) { scanf(%c%d%d,p,a,b); if( ...) …… } 是否还有问题？如何修改？ * * 菜鸟之伤（15） 总结：字符和数字的混合输入带来的问题，也是一个常常困扰使用C语言编程的同学的经典问题，关键就是程序未能及时接收回车符，而误将回车当作下一组数据的首字母，你可以通过添加一句getchar(); 轻松解决该问题。 说明：菜鸟的经典错误，如果之前没有遇到过，很难一下子反应过来，当然，遇到一次以后就不成为问题了～ * * 菜鸟之伤（1） 总结： 程序不能处理多组数据的问题是最常见的入门问题，只要掌握几种常见的类型，就可以轻松掌握了，具体处理方法曾在第一次课件有详细描述，这里省略了～ * * 菜鸟之伤（2） #includestdio.h void main() { int a,b; while(scanf(“%d%d”,a,b)!=0) printf(“%d\n”,a+b); } * * 菜鸟之伤（2） 总结：文件结束符EOF的值是-1而不是0，所以while(scanf(…)!=0)常常会因为死循环而造成TLE，这个必须牢记。 说明：不仅仅菜鸟，很多老鸟也常常因为不注意这点而犯错误，而且还常常因为想不到会犯这种低级错误而想不到原因。 * * 菜鸟之伤（3） #includestdio.h void main() { int a,b; while(scanf(“%d%d”,a,b)!=EOF); printf(“%d\n”,a+b); } * * 菜鸟之伤（3） 总结：while 或者 for循环的条件外面误加了分号，编译不影响，但是结果循环体没有真正得到多次执行； 说明：菜鸟常犯的错误，往往因为编译能通过而不能迅速察觉，尤其比赛中～ 提醒：当你将scanf();语句加上while循环以处理多组数据问题的时候尤其注意——因为之前有分号，很容易忘记去掉！ * * 菜鸟之伤（4） #includestdio.h void main() { int a,b; while(scanf(“%d%d”,a,b) =2) printf(“%d\n”,a+b); } * * 菜鸟之伤（4） 总结： C语言中，赋值符号＝和判断是否相等的逻辑符号＝＝具有完全不同的含义，往往因为我们的习惯问题，在编程中误将判断是否相等的逻辑符号写成赋值符号＝。同样的，这种失误也会因为不影响编译而影响查错的时间。 说明：菜鸟常犯的错误，但是有过几次教训就会牢记了，呵呵～ * * 以1001 Sum Problem为例 Sample Input 1 100 Sample Output 1 5050 * * 菜鸟之伤（5） #includestdio.h void main() { int i,n,s; while(scanf(“%d”,n) ==1) { for(i=1;i=n;i++) s+=i; printf(“%d\n\n”,s); } } * * 菜鸟之伤（5） 总结： 忘记变量的初始化是典型的菜鸟问题，不必紧张，多经历几次就牢记了～ 说明：普通变量的初始化还比较容易查找，而用来保存计算结果的数组的初始化更是容易忘记！ * * 菜鸟之伤（6） #includestdio.h void main() { int i,n,s=0; while(scanf(“%d”,n) ==1) { for(i=1;i=n;i++) s+=i; printf(“%d\n\n”,s); } } * * 菜鸟之伤（6） 总结：变量初始化放在循环外，是一个典型的ACM初级错误，因为ACM赛题的多组测试特性，如果不能在循环内初始化，将只能确保第一组数据没问题，而很多入门者习惯只测试一组数据，很容易忽略这个问题。 说明：菜鸟常犯的错误，关键是要理解为什么这样会有问题，真正理解后，修改也就不难了。 * * 菜鸟之伤（7） #includestdio.h void main() {int i,n,s; while(scanf(“%d”,n) ==1) { s=n*(n+1)/2; printf(“%d\n\n”,s); } } * * 菜鸟之伤（7） 总结： 数组越界还能在提交后收到Runtime Error的信息反馈，而运算中的数据溢出则往往只能收到Wrong