算法程序的输入输出框架与重定向读写

C语言输入输出重定向与fopen函数使用详解 阅读详情

算法程序的三部曲是:输入、计算、输出。

例题:求圆柱体的表面积。

#include <stdio.h>
#include <math.h>
int main()
{
    const double pi = acos(-1.0);
    double r, h, s1, s2, s;
    scanf("%lf%lf", &r, &h); 	//输入
    s1 = pi * r * r;			//开始计算
    s2 = 2 * pi * r * h;
    s = s1 * 2.0 + s2;
    printf("Area = %.3f\n", s);	//输出
    return 0;
}

在一个算法中,程序的执行是自动完成的,不需要人工干涉,所以不要在用户输入之前打印提示信息(例如:Please input r:),这样及时结果计算正确,算法也不能通过,因为这些信息会被认为是输出数据的一部分,和标准结果不符合。

其次也不要让程序“按任意键退出”,比如调用 system("pause") 或者 getchar() ,因为在程序自动执行时,不会有人来“按任意键”的。因为在早期某些教材中可能会建议在程序最后添加这样一行来观察输出结果,但是不要在算法的 OJ 系统中使用。

一般情况下,程序不能直接读取键盘和控制屏幕:不要在算法中使用头文件 conio.h, 包括 getch()、getche()、gotoxy() 和 clrscr() 函数。

算法的输入输出格式非常严格,每行输出应该以回车符结束,包括最后一行。除非特别声明,每行的行首不应有空格,但行末通常可以有多余空格。输出的每两个数或字符串之间应该以单个空格隔开。

算法中的输入输出框架

如下程序:

输入一些整数,求出它们的最小值,最大值和平均数(保留 3 位小数)。输入保证这些数都是不超过 1000 的整数。

分析:如果是先输入整数 n,然后输入 n 个整数,输入上应该不会有问题。但是这个题目的输入的个数是不确定的。程序如下:

#include <stdio.h>
int main()
{
    const int INF = 1000000000;
	int x, n = 0, min = INF, max = -INF, s = 0;
	while (scanf("%d", &x) == 1)
    {
        s += x;
        if (x < min)
            min = x;
        if (x > max)
            max = x;
        ++n;
    }
    printf("%d %d %.3f\n", min, max, (double)s/n);
    return 0;
}

程序编译运行后,开始输入:2 8 3 5 1 7 3 6,按 Enter 键盘,但是未显示结果?其实程序还处于等待输入中,因为 scanf 的输入格式中,空格、Tab、回车符都是无关紧要的,所以按下 Enter 并不意味着结束。

要如何告诉程序输入结束呢?

  1. Windows 下,输入完毕后按下回车,再按 Ctrl+Z,最后再按回车键,即可结束。
  2. Linux 下,输入完毕后按 Ctrl+D 键即可结束输入。

管道输入

手动输入数据会影响程序耗时

当我们程序运行后,程序的 Time used 在键盘输入的时间也会被计算在内,因为这是程序启动后进行的,为了避免输入数据的时间影响测试结果,可以使用一种称为“管道”的小技巧。

在 Windows 下执行 echo 20 | abc,操作系统会自动把 20 输入,其中 abc 是程序名,Linux 上也一样。

文件重定向输入

虽然可以手动输入,并且可以正常结束输入,但是每次测试都需要输入许多数。尽管上面说的可以使用管道的方法,但是数据只是保存在命令行中,每次运行都要输入,依旧不够方便。

一个好的方法是使用文件重定向。也就是将输入数据保存在文件中,输入数据也保存在文件中。这样只需要事先将输入数据保存好,以后的运行就不需要每次重新输入了,数据输出在文件中也避免了“输出太多,一卷屏前面的就看不见了”这样的尴尬,运行结束后,慢慢浏览输出文件即可。而且所有标准答案文件,还可以与运行文件比较,无需逐个检查输出文件是否正确。

使用文件最简单的方法是使用输入输出重定向,只需要在 main 函数的入口处加两条语句:

freopen("input.txt", "r", stdin);
freopen("output.txt", "r", stdout);

这两句会将所有从键盘输入、输出到屏幕的函数都将改用文件。尽管这样很方便,但不是所有的竞赛或者算法题都允许用程序读写文件。如果是竞赛,需要参赛选手先弄清楚比赛规定。

利用文件是一种很好的自我测试方法,但如果题目要求采用标准输入输出,就必须在自我测试完毕之后删除重定向语句,不要忘记。

还有一种方法可以在本地测试时使用文件重定向,但一旦提交到比赛,就自动“删除”重定向语句,代码如下:

#define LOCAL
#include <stdio.h>
int main()
{
	#ifdef LOCAL
   		freopen("data.in", "r", stdin);
		freopen("data.out", "r", stdout);
    #endif
    const int INF = 1000000000;
	int x, n = 0, min = INF, max = -INF, s = 0;
	while (scanf("%d", &x) == 1)
    {
        s += x;
        if (x < min)
            min = x;
        if (x > max)
            max = x;
        ++n;
    }
    printf("%d %d %.3f\n", min, max, (double)s/n);
    return 0;
}

上面的代码,重定向的部分被写在了 #ifdef 和 #endif 中。其含义是:只有定义了符号 LOCAL,才编译两条 freopen 语句。

如果题目要求读写标准输入输出,只需在提交之前删除 #define LOCAL 即可。

一个更好的方法是在编译选项而不是程序里定义这个 LOCAL 符号。

在 gcc/g++ 中有一个 -D 选项,用来在使用 gcc/g++ 编译时定义宏的,比如 gcc -DDEBUG 表示定义这个宏,如果代码中使用了这个宏来条件编译,则 DEBUG 宏相当于是一种开启或关闭的开关。另外比如 gcc -Dname1=name2 这种,表示将程序中定义的 name1 全替换成 name2,通常用于测试环境,比如将 private 变为 public 更方便与私有成员函数的白盒测试。

使用编译选项提交之前不需要修改程序,进一步降低了出错的可能。

同时一些重要的测试语句可以注释掉,而并非删除,因为万一发现了新 bug,需要再次用它输出信息。

算法竞赛入门经典 文件输入输出 重定向和fopen 算法 有所学 有所记 有所思 阅读详情

相关推荐

2.4 算法竞赛中的输入输出框架

freopen 、fopen 函数

applehth的博客 508

算法竞赛中文件的输入输出

算法竞赛的输入输出

tigerfish121的博客 1462

C++文件重定向与文件读写操作

默认输人输出方式都是标准输入输出(stdin,stdout):弹出一个窗口,手动输人内容然后程序运行后,会在同一个窗口输出运行结果。大多数 Online Judge 都是使用这种方式对程序进行评判的。但是许多程序设计竞赛(比如 NOI 系列比赛)要求使用文件输入和输出。这种输出方式可以将硬盘上的文件调入程序,程序运算后生成另外一个文件。

hls0611的博客 935

算法题输入输出

算法题目的输入输出通常是通过标准输入(stdin)和标准输出(stdout)进行的。你需要按照题目要求的输入输出格式进行操作。题目要求:从输入中读取一个3x3的整数矩阵,计算每行元素之和,并将结果逐行输出。题目要求:从输入中读取多行字符串,对每行字符串进行逆序操作,并将结果逐行输出。题目要求:从输入中读取两个整数a和b,计算它们的和、差和积,并将结果输出。题目要求:从输入中读取一个字符串,计算字符串的长度,并将结果输出。题目要求:从输入中读取一个整数n,计算n的平方,并将结果输出。

weixin_42520189的博客 1052

量化交易新手必看:如何用vnpy+Tushare轻松获取A股历史数据(附完整代码)

本文为量化交易新手提供了使用vnpy和Tushare构建A股历史数据获取系统的完整指南。通过详细的代码示例,手把手教你搭建环境、封装数据获取引擎,并实现日线等数据的格式转换与本地存储,为策略回测与分析奠定坚实的数据基础。

weixin_29098117的博客 380

【TensorRT】TensorRT C# API 项目介绍:基于C#与TensorRT部署深度学习模型(上篇)

开发了TensorRT C# API 2.0版本,该版本在开发时充分考虑了上一版本应用时出现的问题,并进行了改进。同时在本版本中,我们对接口进行了优化,使用起来更加简单,并同时提供了相关的应用案例,方便开发者进行使用。

grape_yan的博客 3039

c语言实现紧凑算法的内存分配,可重定向动态分区分配算法.docx

组号 成绩计算机操作系统课程设计报告题目 内存的连续分配算法基于动态分区分配的内存管理的模拟设计与实现专业:班级:学号+姓名:指导教师:2016年12月 22 日一.设计目的掌握内存的连续分配方式的各种分配算法。二.设计内容本系统模拟操作系统内存分配算法的实现,实现动态分区分配,算法,采用PCB定义结构体来表示一个进程,定义了进...

weixin_36480122的博客 1275

海康威视 2DC 系列球机手机直连实用教程

海康威视2DC系列球机手机直连教程:首先确认设备支持直连功能并下载官方"海康互联"App;通过网线连接球机与路由器,使用SADP软件调整IP至同一网段;在App中添加设备并激活,完成调试即可远程查看监控画面。常见问题包括部分型号需远程解锁、网络连接异常等,可通过检查网络环境、联系客服等方式解决。本教程提供从准备到连接的完整指引,助您轻松实现手机监控管理。

海康威视技术支持 5421

CTFHUB-HTTP-HTTP临时重定向

文章目录前言一、题目:解决重定向问题二、解题步骤1.了解重定向是啥?2.思考:总结 前言 一、题目:解决重定向问题 二、解题步骤 1.了解重定向是啥? 301和302状态码都表示重定向,就是说浏览器在拿到服务器返回的这个状态码后会自动跳转到一个新的URL地址,这个地址可以从响应的Location首部中获取(用户看到的效果就是他输入的地址A瞬间变成了另一个地址B) 301表示旧地址A的资源已经被永久地移除了(这个资源不可访问了),搜索引擎在抓取新内容的同时也将旧的网址交换为重定向之后的网址; 302表示旧地

qq_53755216的博客 3987

Pascal Context数据集实战:从安装到格式转换的完整指南

本文提供了Pascal Context数据集的完整实战指南,从安装配置到格式转换的详细步骤。Pascal Context是计算机视觉领域重要的语义分割数据集,包含540个精细标注类别。文章涵盖数据集下载、环境配置、预处理技巧和常见问题解决方案,帮助开发者高效利用这一数据集进行场景理解任务。

weixin_30216561的博客 617

华为[ENSP]OSPF的配置实例(单区域+多区域)

华为[ENSP]OSPF的配置实例(单区域+多区域)

weixin_62594100的博客 2万+

常见算法的输入输出

适合学习算法的新人,本文采用C++语言

X_Universe2004的博客 2715

自绘CListCtrl时发现ON_WM_MEASUREITEM_REFLECT和DrawItem(LPDRAWITEMSTRUCT lpMeasureItemStruct) 无响应

自绘CListCtrl时发现ON_WM_MEASUREITEM_REFLECT和DrawItem(LPDRAWITEMSTRUCT lpMeasureItemStruct) 无响应 一般情况下,我们都是在 dialog 里面 放一个 list 控件,然后 用自己的类绑定自己的自绘对象,如同下面: 1.  在 dialog 里面 加一个 list 列表 2. 然后 绑定这个列表 哈哈...

mfreesky的专栏 2172

算法竞赛之【输入输出重定向】

算法竞赛之【输入输出重定向】 当我们求解acm题目时,通常在设计好算法和程序后,要在调试环境(例如VC等)中运行程序,输入测试数据,当能得到正确运行结果后,才将程序提交到oj中。但由于调试往往不能一次成功,每次运行时,都要重新输入一遍测试数据,对于有大量输入数据的题目,输入数据需要花费大量时间。 一个好的方法是用文件一一把输入数据保存在 文件中,...

底层码农 1万+

开源模型应用落地-qwen模型小试-Qwen3-8B-快速体验(一)

阿里云推出国内首个集成“快思考”与“慢思考”能力的 Qwen3-8B 大语言模型,以80亿参数和 128K 上下文支持,重塑AI应用边界并助力开发者高效部署

以微薄之力,予他人些许温暖. 2万+

SAP:SAP的内存管理详解

SAP 的内存管理是一个复杂的多层机制,涉及应用服务器、数据库和操作系统的协同工作。通过合理配置和优化,可以显著提高 SAP 系统的性能和稳定性。

baidu_35680696的博客 1214

输入输出重定向与fopen函数——C语言进阶

浅谈 fopen与 freopen 函数

qq_61500888的博客 1630

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

算法竞赛中的输入输出框架

本文参考自:《算法竞赛入门经典(第2版)》(刘汝佳编著),侵删。

weixin_43433801的博客 587

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

算法竞赛输入输出!!!

摘录自《算法竞赛入门指导》P68 上面的程序并不是很方便:每次测试都要手动输入许多数。尽管可以用前面讲的管道的方法,但数据只是保存在命令行中,仍然不够方便。一个好的方法是用文件——把输入数据保存在文件中,输出数据也保存在文件中。这样,只要事先把输入数据保存在文件中,就不必每次重新输入了;数据输出在文件中也避免了“输出太多,一卷屏前面的就看不见了”这样的尴尬,运行结束后,慢慢浏览输出文件...

aoyanjiong5253的博客 412

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

文件的输入输出之重定向与fopen

一、重定向: 使用文件最简单的方法是使用输入输出重定向,只需在main函数的入口处加入以下两条语句: freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); 上述语句将使得scanf从文件input.txt读入,printf写入文件output.txt。事实上,不只是scanf和printf,所有读键盘输入...

Lili Liang的博客 1970

NOIP常用三种输入输出框架

格式化输入与输出: #include <stdio.h> int main(){ int x,n = 0,min,max,s = 0; while(scanf("%d,&x)==1){ s += x; if(x<min) min = x; if(x>max) max = x; n++; } printf("%d %d %.3f\n",min,...

weixin_39104847的博客 973

C++面向对象程序设计(七)——输入输出和模板

C++面向对象程序设计(七)——输入输出和模板 文章目录C++面向对象程序设计(七)——输入输出和模板与输入输出流操作相关的类输出重定向输入重定向判断输入流结束istream类的成员函数流操纵算子用户自定义流操作算子文件读写创建文件文件的读写指针字符文件读写二进制文件读写二进制读文件二进制写文件函数模板类模板类模板和友元类模板与static成员 本文是中国大学MOOC,北京大学程序设计与算法C++...

沧夜的成长日记 1482

《算法入门经典》笔记 2.4 算法竞赛中的输入输出框架

输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些 数都是不超过1000的整数。样例输入: 2 8 3 5 1 7 3 6 样例输出: 1 8 4.375。

天天开心a的博客 117
上一篇: MySQL数据类型
下一篇: 算法题的ACM模式与核心代码模式
code_peak
博客等级 码龄5年 403粉丝 67原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

code_peak

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值