ACM竞赛入门：基本输入输出解析

"输入_第二类-杭电acm课件" 在ACM程序设计竞赛中，处理输入输出是一项基础但至关重要的技能。本课件主要介绍了两类不同的输入方式，并通过实例解析了如何有效地处理这些问题。课程针对的是杭州电子大学ACM竞赛的相关训练，由计算机学院的刘春英教授讲解。 首先，我们来看输入的第二类问题，即输入会明确说明存在N个Input Block，每个Block之后紧跟着相应的数据。例如，HDOJ_1090这道题目就属于此类。处理这类输入时，你需要根据题目给出的N值循环读取N个数据块。你可以通过访问链接 <http://acm.hdu.edu.cn/showproblem.php?pid=1090> 来查看具体的题目要求和示例。 对于初学者来说，常见的错误是仅处理单组输入，例如以下代码： ```c #include<stdio.h> void main() { int a, b; scanf("%d%d", &a, &b); printf("%d", a + b); } ``` 这样的代码只能处理一組输入，如果遇到多组数据，它将无法正确运行。因此，我们需要学习如何处理多组输入。 对于输入的第一类问题，输入不会明确告知Input Block的数量，而是以EOF（End of File，文件结束符）作为输入结束的标志。如HDOJ_1089题目所示，我们需要编写程序持续读取数据直到遇到EOF。处理这类问题的C语言代码如下： ```c #include<stdio.h> int main() { int a, b; while(scanf("%d%d", &a, &b) != EOF) { printf("%d\n", a + b); } } ``` 或者在C++中，可以使用`cin`进行类似操作： ```cpp #include<iostream> int main() { int a, b; while(std::cin >> a >> b) { std::cout << a + b << std::endl; } } ``` 这里需要注意的是，`scanf`函数的返回值表示成功读取的变量个数。当输入正常时，返回值是2（代表读取了两个整数），只有在没有读取到任何数据时，返回值才是-1。而`cin`在遇到无法转换的字符或EOF时，将停止读取并返回false，因此可以作为循环的判断条件。 通过理解这两类输入处理方式，我们可以更有效地编写ACM竞赛的程序。同时，对ACM题目特点的理解也很重要，因为它们往往需要处理大量多样的输入输出格式，这对编程技巧和逻辑思维能力提出了较高要求。在实际训练中，不断练习和总结经验，将有助于提升解题效率和正确率。