acm入门简介.pdf

### ACM入门简介 #### 第一部分：基本输入输出 在ACM竞赛中，高效地处理输入输出对于编写快速响应的程序至关重要。本节将详细介绍不同类型的输入处理方式，并给出相应的示例代码。 ### 输入处理类型 #### 第一类：无固定数量的输入块（以EOF为结束标志） 此类输入的特点是没有明确指定输入数据的数量，而是以文件结束标志`EOF`作为结束条件。常见的读取方法是使用循环结构配合`scanf`或`cin`进行数据读取，直到遇到`EOF`为止。 **C语言示例代码** ```c #include<stdio.h> int main() { int a, b; while (scanf("%d%d", &a, &b) != EOF) { // 当读取到EOF时，返回值为EOF printf("%d\n", a + b); } return 0; } ``` **C++语言示例代码** ```cpp #include<iostream> using namespace std; int main() { int a, b; while (cin >> a >> b) { // C++中直接使用cin即可，无需判断返回值 cout << a + b << endl; } return 0; } ``` **注意事项** - `scanf`函数返回的是成功读取的参数个数。当读取失败或遇到`EOF`时，返回值为`EOF`。 - 在C++中，可以更简洁地使用`cin`进行读取，无需额外判断返回值。 #### 第二类：具有固定数量的输入块 这类输入在开始时会先给出总的输入块数量N，然后依次给出每个输入块的数据。通常使用`for`循环结合`scanf`或`cin`进行处理。 **C语言示例代码** ```c #include<stdio.h> int main() { int n, i, a, b; scanf("%d", &n); // 读取输入块总数 for (i = 1; i <= n; i++) { scanf("%d%d", &a, &b); printf("%d\n", a + b); } return 0; } ``` **C++语言示例代码** ```cpp #include<iostream> using namespace std; int main() { int n, a, b; cin >> n; // 读取输入块总数 for (int i = 1; i <= n; i++) { cin >> a >> b; cout << a + b << endl; } return 0; } ``` #### 第三类：以特定值结束的输入 此类输入同样没有固定的输入数量，但是以特定值作为输入结束的标志。 **C语言示例代码** ```c #include<stdio.h> int main() { int a, b; while (scanf("%d%d", &a, &b) && (a != 0 && b != 0)) { printf("%d\n", a + b); } return 0; } ``` **C++语言示例代码** ```cpp #include<iostream> using namespace std; int main() { int a, b; while (cin >> a >> b && (a != 0 && b != 0)) { cout << a + b << endl; } return 0; } ``` #### 第四类：多种输入方式的组合 实际应用中，可能会出现需要结合上述多种输入方式的情况，这时需要根据具体情况灵活选择合适的输入处理方法。 #### 第五类：字符串输入 此类输入主要涉及字符串的读取，可以使用`scanf`、`gets`或者C++中的`getline`函数进行处理。 **C语言示例代码** ```c #include<stdio.h> int main() { char buf[20]; gets(buf); // 读取一行字符串 // 处理字符串 return 0; } ``` **C++语言示例代码** ```cpp #include<iostream> #include<string> using namespace std; int main() { string buf; getline(cin, buf); // 使用getline读取一行字符串 // 处理字符串 return 0; } ``` **字符串处理说明** - 使用`scanf`读取字符串时，需要在格式化字符串中指定读取的字符串数量，字符串之间可以使用一个或多个空格分隔。 - 使用`gets`函数读取字符串时，字符串之间使用回车符分隔，且每次只能读取一行。 - 如果字符串长度较长，推荐使用`getline`函数。 ### 小结 通过以上介绍，我们可以看到ACM竞赛中的输入处理方式非常灵活多样。熟练掌握这些技巧不仅能够帮助我们提高编程效率，还能在实际比赛中节省宝贵的时间。希望初学者能够通过实践加深理解，并逐渐提高自己的编程能力。