C/C++ 输入输出实战：OJ 常见场景与性能优化

2.1 测试数据组数已知

当题目明确给出测试数据的组数时，可以使用循环结构处理。

示例：多组输入 a+b II

实现示例：

#include <iostream>
using namespace std;

int main() {
    int n; // 表示数据组数
    cin >> n;
    int a, b; // 每行输入的 a,b 值
    while (n--) {
        cin >> a >> b;
        cout << a + b << endl;
    }
    return 0;
}

示例：斐波那契数列

斐波那契数列特点：前两个数的和是第三个数。有多种解法，如循环嵌套、预计算存储、递归等。

循环嵌套实现示例：

#include <iostream>
using namespace std;

int main() {
    int n, a;
    cin >> n;
    while (n--) {
        cin >> a;
        int x = 1;
        int y = 1;
        int z = 1;
        while (a > 2) {
            z = x + y;
            x = y;
            y = z;
            a--;
        }
        cout << z << endl;
    }
    return 0;
}

若题目范围限制较小（如 1~30），可提前计算并存储结果，直接查表。

示例：制糊串

涉及字符串子串比较。注意题目中字符串索引通常从 1 开始，代码中需转换为 0 基索引。

实现示例：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s, t;
    cin >> s >> t;
    int q;
    cin >> q;
    int l1, r1, l2, r2;
    while (q--) {
        cin >> l1 >> r1 >> l2 >> r2;
        // 注意这道题的字符串是从 1 开始计数的
        string s1 = s.substr(l1 - 1, r1 - l1 + 1);
        string t1 = t.substr(l2 - 1, r2 - l2 + 1);
        if (s1 < t1) {
            cout << "yifusuyi" << endl;
        } else if (s1 > t1) {
            cout << "erfusuer" << endl;
        } else {
            cout << "ovo" << endl;
        }
    }
    return 0;
}

编程技巧： 题目中说'有 q 次询问'，意味着程序要处理 q 组测试数据。在之前的单组输入代码上套一层 while(q--) 循环即可。

2.2 测试数据组未知

当不知道具体有多少组数据时，通常通过判断输入是否成功来终止循环。

示例：多组输入 a+b

利用 cin 返回流对象的特性，当读取失败（如遇到文件结束符）时循环停止。

实现示例：

#include <iostream>
using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b) {
        cout << a + b << endl;
    }
    return 0;
}

原理说明： cin >> a 会返回一个流对象的引用。如果流的状态良好（即没有发生错误），流对象的布尔值为 true；如果发生错误（如遇到输入结束符），布尔值为 false。

示例：定位查找

需要在一个数组中查找特定数字，找到即输出下标并跳出，未找到则输出 No。

实现示例：

#include <iostream>
using namespace std;
const int N = 25;
int arr[N];

int main() {
    int n, m;
    while (cin >> n) {
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }
        cin >> m;
        int i = 0;
        for (i = 0; i < n; i++) {
            if (m == arr[i]) {
                cout << i << endl;
                break;
            }
        }
        if (i == n) {
            cout << "No" << endl;
        }
    }
    return 0;
}

2.3 特殊值结束测试数据

部分题目以特定数值（如 0 0 或 ?）作为结束标志。

示例：字符统计

使用 getchar() 读取直到遇到结束符，或使用 getline 读取整行后处理。

实现示例（代码 1）：

#include <iostream>
using namespace std;

int main() {
    int ch = 0;
    int Letters = 0;
    int Digits = 0;
    int Others = 0;
    while ((ch = getchar()) != '?') {
        if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z')) {
            Letters++;
        } else if (ch >= '0' && ch <= '9') {
            Digits++;
        } else {
            Others++;
        }
    }
    cout << "Letters=" << Letters << endl;
    cout << "Digits=" << Digits << endl;
    cout << "Others=" << Others << endl;
    return 0;
}

技巧补充： 判断大小写字母和数字可以使用标准库函数简化逻辑，例如 isalpha(ch) 或 isdigit(ch)。

示例：多组数据 a+b III

利用逗号表达式，当且仅当 a 和 b 都不为 0 时继续循环。

实现示例：

#include <iostream>
using namespace std;

int main() {
    int a = 0, b = 0;
    while (cin >> a >> b, a && b) {
        cout << a + b << endl;
    }
    return 0;
}

输入时特殊技巧

1. 含空格字符串的特殊处理方式

读取带空格的字符串时，除了使用 fgets、scanf、getchar、getline 外，有时将空格隔开的单词单独处理更方便。

练习：统计数字字符个数

有两种做法：一次性读取整个字符串分析，或逐个单词分析。

方法一：读取整个带空格的字符串

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    getline(cin, s);
    int ret = 0;
    for (auto ch : s) {
        if (ch >= '0' && ch <= '9') {
            ret++;
        }
    }
    cout << ret << endl;
    return 0;
}

方法二：按照多个单词分析

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    int cnt = 0;
    while (cin >> s) {
        for (auto c : s) {
            if (c >= '0' && c <= '9') {
                cnt++;
            }
        }
    }
    cout << cnt << endl;
    return 0;
}

2. 数字的特殊处理方式

输入的数字在控制台被视为字符序列，程序会根据变量类型将其解析为整型或字符串。

练习：小乐乐改数字

目标是将奇数位改为 1，偶数位改为 0。

方法一：当做整数读取

利用 % 10 获取末位，判断奇偶，再 / 10 移除末位。

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n;
    int i = 0, ret = 0;
    cin >> n;
    while (n) {
        if (n % 10 % 2 == 1) {
            ret += pow(10, i);
        }
        n /= 10;
        i++;
    }
    cout << ret << endl;
    return 0;
}

方法二：当做字符串处理

字符 '0'-'9' 的 ASCII 码中，偶数对应偶数，奇数对应奇数。可直接修改字符后转换回整数。

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] % 2) {
            s[i] = '1';
        } else {
            s[i] = '0';
        }
    }
    cout << stoi(s) << endl;
    return 0;
}

说明： stoi 是 C++11 标准引入的字符串转换函数，用于将字符串转换为整数。

scanf/printf 和 cin/cout 的对比

scanf 和 printf 是 C 语言的标准输入输出函数，而 cin 和 cout 是 C++ 的标准输入输出流对象。它们各有优劣。

1. 格式控制差异

• scanf 和 printf 不能自动识别数据类型，需手动指定格式字符串，容易出现格式错误，但格式化输出更精确直观。
• cin 和 cout 会根据变量类型自动处理，避免格式化错误，更加易用。

示例对比：

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    float a = 3.50;
    double d = 16.50;
    cout << "cout: " << a << " " << d << endl;
    printf("printf: %f %lf\n", a, d);
    return 0;
}

区别： cout 默认不会输出六位小数，自动忽略多余 0；printf 打印浮点数时小数点默认打印 6 位。

2. 性能差异

结论： scanf 和 printf 通常比 cin 和 cout 快。

原因： cin 和 cout 为了兼容 C 语言，封装实现更复杂。在数据量较大时，使用 cin 和 cout 经常会出现 Time Limit Exceeded（超时）。

案例演示：

在大数据量输入场景下，cin 可能超时，而 scanf 能正常通过。

底层原因：

1. C++ 标准库默认将 cin、cout 与 stdin、stdout 同步，每次使用都会刷新缓冲区，导致性能下降。
2. cin 和 cout 默认存在绑定关系，读取前会强制刷新输出内容。

3. 优化方案

可以通过取消同步和解绑来提升 cin/cout 的性能。

ios::sync_with_stdio(false); // 取消给 C 语言输入输出缓冲区的同步
cin.tie(0);                  // 取消了 cin 和 cout 的绑定
```\n
优化后的 `cin`/`cout` 性能可接近 `scanf`/`printf`。

**建议：**
-   如果追求极致性能，使用 `scanf`/`printf`。
-   如果不追求性能，直接使用 `cin`/`cout`。
-   若需兼顾两者，可使用优化版的 `cin`/`cout`。
-   对于极端大规模 IO（如 10^9 级别），可能需要快速读写模板。

## 结语

掌握输入输出的底层机制和陷阱，才能写出健壮高效的代码。从缓冲策略到格式控制，每个细节都可能成为调试时的关键。希望这篇文章能帮助你对 C/C++ 的输入输出有更深的理解。