杭电ACM下水首日 | EOF和Presentation Error

最新推荐文章于 2024-09-07 11:53:47 发布

MazelTovy

最新推荐文章于 2024-09-07 11:53:47 发布

阅读量201

点赞数 2

文章标签： c语言 acm竞赛

本文链接：https://blog.csdn.net/mazeltovy/article/details/111193702

版权

背景

蒻蒟刚刚学完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

关注