关于ACM的输入输出.docx
《关于ACM的输入输出.docx》由会员分享，可在线阅读，更多相关《关于ACM的输入输出.docx（16页珍藏版）》请在冰豆网上搜索。
关于ACM的输入输出
关于ACM的输入输出
（一）
写给第一次参加现场赛的同学们
一般来说ACM的现场赛会规定输入输出
或者是文件输入标准输出
也可能是文件输入文件输出
如果没有规定的话那么一般就是标准的输入输出了
那说一下输入输出的重定向
一般用下面两种方法
c++常用:
#include
ifstreamfilein（"data.in"）;//定义一个文件输入流
ofstreamfileout（"data.out"）;//cout<<-->fileout<<
filein.eof（）//文件到末尾,返回非零值
data.in表示输入的数据文件
本地测试的话本来输入的数据就要在这个文件里面测试了
建一个本地的文本data.in,可以用记事本的方式打开
注意:
文件输入的话,以后的cin>>都要改成filein>>,cout<<都要改成fileout<<
c语言常用:
freopen（"date.in","r",stdin）;//重定向所有标准的输入为文件输入
freopen（"date.out","w",stdout）;//重定向所有标准的输出为文件输出
fclose（stdout）;//输出结束
freopen（"date.in","r",stdin）;//重定向所有标准的输入为文件输入
freopen（"date.out","w",stdout）;//重定向所有标准的输出为文件输出
fclose（stdout）;//输出结束
第一句的意思就是文件输入,以"读状态",去替换标准的输入
以上如果只是规定用文件输入输出的某一种,那么就只用其中的一种
关于ACM的输入输出
（二）
ACM题目特点:
由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。
这也是困扰初学者的一大问题。
ACM的输入输出要求严格按照规定来，所以你不需要输出像"Pleaseinputthedata"这类的提示语。
否则将会被判WrongAnswer。
1、输入
初学者一般有个误区：
如果题目包含多组测试数据，他们就会把输入的内容全部保存起来，然后再依次处理。
其实程序的输入\输出是相互独立的，因此，每当处理完一组测试数据，就应当按题目要求进行相应的输出操作。
而不必将所有结果储存起来一起输出。
下面来介绍一下ACM中常见的一些输入情况。
只有一组测试数据
这类题目是最简单的，比如第1000题。
参考代码：
#include
intmain（void）
{
inta,b;
scanf（"%d%d",&a,&b）;
printf（"%d\n",a+b）;
return0;
}
没有明确指出输入什么时候结束
如果是这种情况，我们默认是以“文件结束”（EOF）为结束标志。
这是ACM的默规，例如1076题。
参考代码：
#include
intmain（void）
{
inta,b;
while（scanf（"%d%d",&a,&b）!
=EOF）
printf（"%d\n",a+b）;
return0;
}
指定数据量
有时会在数据的第一行提供数据量大小，比如第一行是100，则表示有100组数据。
比如第1077题。
参考代码：
#include
intmain（void）
{
intn,a,b;
scanf（"%d",&n）;
while（n--）
{
scanf（"%d%d",&a,&b）;
printf（"%d\n",a+b）;
}
return0;
}
以特定元素作结束符
这种输入和第一种类似。
常见的是规定以0作为结束符。
比如第1078题。
参考代码：
#include
intmain（void）
{
inta,b;
while（scanf（"%d%d",&a,&b）,a||b）
printf（"%d\n",a+b）;
return0;
}
输出
输出格式统一
这种比较简单，只要按要求来就没问题的。
比如每组输出占一行，或者每组输出后面加一个空行。
比如1000题。
数据之间有空行
对于这种输出，有时候还会告诉你有几组输入，这样你就可以自己判断一下是不是最后一组。
是就不输出空行，否则多输出一个空行。
而有时候连共有几组数据都不会告诉你。
其实不论知不知道有几组数据，我们都可以这样处理。
第一组数据后面不加空行。
第二组开始，每组前面加空行。
比如第1079题，参考代码：
#include
intmain（void）
{
inta,b,i=0;
while（scanf（"%d%d",&a,&b）,a||b）
printf（（i++?
"\n%d\n":
"%d\n"）,a+b）;
return0;
}
关于ACM的输入输出（三）
在线判决系统是机器判题系统，也就是俗称的OJ（OnlineJudge），机器判决的一个特点就是必须100%的吻合才能判为正确，否则要么WA,PE。
同时对于提交的程序还有一定的时间限制，如果超过时间则会判超时。
OJ一般采用的是标准输入输出，所以提交的时候我们不必要使用文件读入输出（这与高中的信息学是不同的），机器判决只针对程序结果，不针对程序，所以很多时候直接提交数据也是可以的，俗称打表。
下面介绍常用的处理输入的方法
几种常用的处理输入方法（C语言）
感觉新人对于处理输入输出存在一些问题,这里写出几个常用到的处理方法:
1.知道输入数据组数n
scanf（"%d",&n）;
whlie（n--）{
这里处理每一组输入.然后直接按格式输出,没必要开数组存储答案.
}
2.没有数据总数,以EOF结束
可能用的几个函数:
scanf（）:
while（scanf（"%s|%d"）!
=EOF）{
处理每一组数据,并输出.
}
getchar（）:
读入一个字符
whlie（（ch=getchar（））!
=EOF）{
}
gets（）:
读入一行
while（gets（buf）!
=NULL）{
}
用getchar,gets注意读入换行符.
3.以0或-1结束的输入.
while（scanf（"%d",&n）,n!
=0）{
}
关于C++的输入输出处理：
cin读字符串时遇到空白符（空格，换行等）结束
charstr[BUFFER];
while（cin>>str）{
}
getline读字符串时遇到换行符结束,用于读一整行
charstr[BUFFER];
while（cin.getline（str,BUFFER））{
}
stringstr;
while（getline（cin,str））{
}
cin/cout要比scanf/printf慢一些，尽可能使用scanf/printf以避免测试大量数据时因为输入输出慢而导致TLE.putchar/getchar要比scanf/printf更快
关于java的输入输出处理：
如果使用BufferedReader（jdk1.1或以后的版本，一次读一整行字符串，类似于gets）
BufferedReaderstdin=newBufferedReader（newInputStreamReader（System.in））;
Strings;
while（（s=stdin.readLine（））!
=null）{
可以用StringTokenizerst=newStringTokenizer（s）;来按空格切词
intn=Integer.parseInt（st.nextToken（））;
doubleb=Double.parseDouble（st.nextToken（））;
}
如果使用Scanner（仅限于jdk1.5或以后的版本，一般用于从字符串中切词，类似于cin）
Scannerstdin=newScanner（System.in）;
while（stdin.hasNext（））{
Strings=stdin.next（）;
intn=stdin.nextInt（）;
doubleb=stdin.nextDouble（）;
}
至于输出，很多新手总会选择先将答案存储在一个数组里，等程序运行完再输出，其实这是没有必要的，机器判决是逐个字符匹配，所以完全可以处理一组输入后，便输出结果。
ACM技巧使用文件输入输出方便测试的方法
把下面两块宏语句分别嵌在main函数的开始和结束，这样在本地调试的时候，cin/cout和scanf/printf直接对应到指定的文件流，但提交到OJ时，此两句不被编译，所以仍为标准I/O流，因此不用提交前改代码。
后面一块宏不用也可以，前面一块宏根据自己的输入文件改变"in.txt","out.txt"，也可以只用其一。
#include
#include
usingnamespacestd;
#ifndefONLINE_JUDGE
freopen（"in.txt","r",stdin）;
freopen（"out.txt","w",stdout）;
#endif
#ifndefONLINE_JUDGE
fclose（stdin）;
fclose（stdout）;
#endif
用这种方法，cin/cout和scanf/printf都可以转化为文件流
C语言输入输出函数详解
C语言中基本的输入输出函数有：
putchar（）:
把变量中的一个字符常量输出到显示器屏幕上;
getchar（）;从键盘上输入一个字符常量,此常量就是该函数的值;
printf （）;把键盘中的各类数据,加以格式控制输出到显示器屏幕上;
scanf （）;从键盘上输入各类数据,并存放到程序变量中;
puts （）:
把数组变量中的一个字符串常量输出到显示器屏幕上;
gets （）:
从键盘上输入一个字符串常量并放到程序的数组中.
sscanf（）;从一个字符串中提取各类数据。
putchar（）和getchar（）顾名思议就是从输入流中获取一个字符和输出一个字符，比较简单，不再多讲。
例子如下：
charc=getchar（）;
putchar（c）;
格式化输入输出scanf（）和printf（）是最有用的，所以重点讲一下。
printf（）:
一般形式:
printf（"格式控制".输出列表）;
eg:
printf（"a=
升级会员 