背景
蒻蒟刚刚学完C Primer Plus,书写得超级好,但是深感光啃书是不够的,必须要靠做题记忆。知乎很多答主说做博主是加深记忆很好的方式,第一天开始做杭电ACM题,在这里Mark蒻蒟做第1000题的历程。
问题描述
做算法的学长推荐我先做11页的题,所以做了几道样例中有很多行数据的题都AC了。然后想回去做第一页第一题时,发现提交代码一直都是WA,孩子都急哭了
经典A+B Problem,题目是这样:
Input
Each line will contain two integers A and B. Process to end of file.
Output
For each case, output A + B in one line.
Sample Input
1 1
Sample Output
2
submit了代码:
//错误示范
#include <stdio.h>
int main(void)
{
int a, b, c;
scanf("%d %d", &a, &b);
c = a + b;
printf("%d", c);
return 0;
}
结果就是Wrong Answer,不停地改输入输出格式都是这样,脑阔疼。
原因分析
然后我开始审题,看到题干里的“Each line”,忽然悟了。WA可能和没有考虑到连续多行输入样例有关,之前做题因为sample给的就是多行,所以并没有出现无法解决的WA,这样一来只要把这个单行输入也当作多行处理就可以啦。
考虑多行输入,本来想在scanf后面用getchar()函数取用输入,后来想想自己还是naive,应该用检测文件结束的方法来结束读取输入才行。
解决方案
原基础上搭建scanf() != EOF的框架,EOF是End Of File之意,文件处理函数错误的返回值、Ctrl+Z的返回值也都是EOF,故常被用做检测调用函数是否成功。举个栗子:
scanf("%d%d", &a, &b) != EOF;
这里如果成功读取了a和b,返回值就是2;读取a或b之一,返回值为1;若两者都没有读取就是0,这是scanf函数的基本特性。假使遇到错误、文件结尾或者Ctrl+Z,那么上面表达式的结果为EOF,对应的有符号数时-1。ASCII码里没有-1,可以让程序快乐地跳过主体放假去玩。
改进后的代码如下:
#include<stdio.h>
int main(void)
{
int a, b;
while(scanf("%d%d", &a, &b) != EOF)
printf("%d", a + b);
return 0;
}
此时仍然有一个小小的Presentation Error的问题,以我的经验,应该是答案输出格式和题目非常接近但不完全一致,在出结果数值以后加一个换行符即可。正确答案如下:
#include<stdio.h>
int main(void)
{
int a, b;
while(scanf("%d%d", &a, &b) != EOF)
printf("%d\n", a + b);
return 0;
}
AC了,非常高兴,一道简单题的WA引导我去了解并解决了单行多次输入也应视作逐行输入的EOF问题,同时还关注到了潜在的格式处理风险,果然效率比昏昏沉沉啃课本高多了qwq