【c++】scanf、printf与cin、cout性能差异测试

测试题目:

一本通 2087:【22CSPJ普及组】解密(decode)

https://www.luogu.com.cn/problem/P8814

测试代码:

c++ 复制代码
// 注意:使用scanf和printf 在一本通上才能通过测试点7、8、9、10
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

int main() {
//    freopen("./data/P8814_7.in", "r", stdin);
//    freopen("./data/P8814_7_2.out", "w", stdout);

    long long k, n, e, d;

    scanf("%lld", &k);
//    cin >> k;
    for (int i = 1; i <= k; i++) {
        //cin >> n >> e >> d;
        scanf("%lld%lld%lld", &n, &e, &d);
        long long p, q;

        // 推导过程
        // 条件
        // n = p*q;
        // e * d = p*q - p - q +2;
        // => p + q = n - e*d +2;
        // => p = n - e*d +2 - q;
        // => (n - e*d +2 -q)*q = n
        //  -q^2 + (n - e*d +2) * q - n = 0
        // q^2 + (e*d-n-2)*q + n = 0

        // int a=1;
        long long b = e * d - n - 2;
        long long c = n;

        long long delta = b * b - 4 * c;
        if (delta < 0) {
            //cout << "NO" << endl;
            printf("NO\n");
            continue;
        }

        long long sqrt_val = sqrt(delta);
        if (sqrt_val * sqrt_val != delta) { // 没有整数解
            //cout << "NO" << endl;
            printf("NO\n");
            continue;
        }

        if ((-b + sqrt_val) % 2 != 0) { // 没有整数解
            //cout << "NO" << endl;
            printf("NO\n");
            continue;
        }

        long long x1, x2;
        x1 = (-b + sqrt_val) / 2;
        x2 = (-b - sqrt_val) / 2;

        q = max(x1, x2); // 直接取正根

        p = n - e * d + 2 - q;
        if (p <= q && p > 0 && q > 0 && p * q == n) {
            //cout << p << " " << q << endl;
            printf("%lld %lld\n", p, q);
        } else {
            //cout << "NO" << endl;
            printf("NO\n");
        }
    }
    return 0;
}

测试结果

1.使用cin、cout,洛谷能全部ac,一本通7、8、9、10测试点运行超时;

2.使用scanf、printf,洛谷和一本通都能全部通过;

这个问题与C++标准输入输出的性能特性有关。在算法竞赛中,当遇到大规模数据时,输入输出效率会成为关键因素。以下是具体原因分析:

decode.cpp

复制代码
// ... existing code ...
#include <cstdio>  // 替换了原<iostream>头文件
// ... existing code ...

// 修改后的输入输出方式
scanf("%lld", &k);  // 替换cin >> k
printf("NO\n");     // 替换cout << "NO" << endl

主要原因有三点:

缓冲机制差异:scanf/printf使用C标准库的缓冲机制,而cin/cout默认与C标准库同步(可通过ios::sync_with_stdio(false)关闭),但即使关闭同步,字符串解析仍比C库慢

格式解析开销:cin需要动态解析数据类型,而scanf直接通过格式字符串指定类型,在数值解析场景效率更高

输出刷新策略:endl会强制刷新缓冲区,而\n不会。原代码中频繁使用cout << endl会产生额外刷新开销

对于测试数据量极大的情况(如1e5级别测试点),这些差异会被放大,最终导致使用cin/cout的版本超时。这是算法竞赛中常见的性能陷阱,也是OJ平台测试用例设计的考察点之一。

建议保持当前使用scanf/printf的实现,这是处理大规模数值型IO的标准优化方案。若坚持使用C++流,可尝试以下优化(但可能仍不如C函数快):

cpp

复制代码
ios::sync_with_stdio(false);
cin.tie(nullptr);

相关推荐
啊呦.超能力1 小时前
QT开发---多线程编程
开发语言·qt
铭哥的编程日记1 小时前
《从C风格到C++风格:内存管理的进化之路》
开发语言·c++
秃了也弱了。1 小时前
reflections:Java非常好用的反射工具包
java·开发语言
Joker—H3 小时前
【Java】Reflection反射(代理模式)
java·开发语言·经验分享·代理模式·idea
程序员编程指南3 小时前
Qt 与 SQLite 嵌入式数据库开发
c语言·数据库·c++·qt
阿里巴巴淘系技术团队官网博客3 小时前
面向互联网2C业务的分布式类Manus Java框架
java·开发语言·分布式
笨蛋不要掉眼泪4 小时前
Java测试题(上)
java·开发语言
东方佑4 小时前
高效序列建模新突破:SamOut模型解读与21.79%损失改进
开发语言·python
峥无4 小时前
C语言分支与循环深度解析
c语言·开发语言
不过普通话一乙不改名4 小时前
第一章:Go语言基础入门之函数
开发语言·后端·golang