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

示例：多组输入 a+b II

#include <iostream>
using namespace std;

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

示例：斐波那契数列

对于范围有限制的查询，预处理数组往往比每次递归或循环计算更高效。

#include <iostream>
using namespace std;

int main() {
    int n, a, i;
    int ret[35] = {0, 1, 1};
    for (i = 3; i < 30; i++) {
        ret[i] = ret[i - 1] + ret[i - 2];
    }
    cin >> n;
    while (n--) {
        cin >> a;
        cout << ret[a] << endl;
    }
    return 0;
}

测试数据组未知

如果不知道有多少组数据，直到文件结束（EOF），可以使用 while(cin >> ...) 结构。

示例：多组输入 a+b

这里利用了流对象在布尔上下文中的特性。如果读取成功返回 true，否则返回 false。

#include <iostream>
using namespace std;

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

特殊值结束测试数据

有些题目会指定一个特殊值（如 0 0）作为结束标志。

示例：多组数据 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;
}

输入时的特殊技巧

含空格字符串的处理

读取带空格的字符串时，cin >> s 会在空格处停止。如果需要完整读取一行，可以使用 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;
}

数字的特殊处理

有时候我们需要对数字的每一位进行操作，比如奇偶转换。可以直接当作整数处理，也可以当作字符串处理。

示例：小乐乐改数字

法一：当做整数读取，利用 % 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;
}

法二：当做字符串处理，利用 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;
}

scanf/printf 和 cin/cout 的对比

虽然 cin/cout 更加易用且类型安全，但在高性能要求的场景下，scanf/printf 依然是首选。

格式控制差异

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 位小数。

性能差异

在大量数据输入时，cin/cout 可能会因为同步机制导致超时。

原因分析：

1. 流同步：C++ 标准库默认将 cin/cout 与 C 标准库的 stdin/stdout 同步，每次操作都会刷新缓冲区。
2. 绑定关系：cin 和 cout 默认绑定，读取前会强制刷新 cout 的输出内容。

优化方案： 可以通过关闭同步和解绑来提升 cin/cout 的性能，使其接近甚至超过 scanf/printf。

ios::sync_with_stdio(false); // 取消同步
cin.tie(0);                  // 取消绑定

案例演示： 在处理千万级数据时，未优化的 cin 经常会导致 Time Limit Exceeded，而优化后或改用 scanf 则能顺利通过。

建议：如果数据量在 10^6 以内，两者皆可；若数据量较大（如 10^8 级别），推荐使用 scanf/printf 或优化后的 cin/cout。

结语

掌握输入输出的底层机制和陷阱，才能写出健壮高效的代码。从缓冲策略到格式控制，每个细节都可能成为调试时的关键。希望这些经验能帮助大家在算法竞赛中少走弯路。