ACM输入输出总结Word文档格式.docx

1、 /重定向所有标准的输入为文件输入/重定向所有标准的输出为文件输出第一句的意思就是文件输入,以读状态,去替换标准的输入 以上如果只是规定用文件输入输出 的某一种,那么就只用其中的一种关于ACM的输入输出（二）ACM题目特点: 由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。 ACM的输入输出要求严格按照规定来，所以你不需要输出像Please input the data这类的提示语。否则将会被判Wrong Answer。 1、输入 初学者一般有个误区：如果题目包含多组测试数据，他们就

2、会把输入的内容全部保存起来，然后再依次处理。其实程序的输入输出是相互独立的，因此，每当处理完一组测试数据，就应当按题目要求进行相应的输出操作。而不必将所有结果储存起来一起输出。下面来介绍一下ACM中常见的一些输入情况。只有一组测试数据 这类题目是最简单的，比如第1000题。参考代码：#include int main（void）int a, b;scanf（%d %d, &a, &b）;printf（%dn, a + b）;return 0; 没有明确指出输入什么时候结束 如果是这种情况，我们默认是以“文件结束”（EOF）为结束标志。这是ACM的默规，例如1076题。while （scanf（

3、b） != EOF）指定数据量 有时会在数据的第一行提供数据量大小，比如第一行是100，则表示有100组数据。比如第1077题。int n, a, b;%dn）;while （n-）以特定元素作结束符 这种输入和第一种类似。常见的是规定以0作为结束符。比如第1078题。b）, a | b）输出 输出格式统一 这种比较简单，只要按要求来就没问题的。比如每组输出占一行，或者每组输出后面加一个空行。比如1000题。数据之间有空行 对于这种输出，有时候还会告诉你有几组输入，这样你就可以自己判断一下是不是最后一组。是就不输出空行，否则多输出一个空行。而有时候连共有几组数据都不会告诉你。其实不论知不知道有

4、几组数据，我们都可以这样处理。第一组数据后面不加空行。第二组开始，每组前面加空行。 比如第1079题，参考代码：int a, b, i = 0;printf（i+? n%dn:）, a + b）;关于ACM的输入输出（三）在线判决系统是机器判题系统，也就是俗称的OJ（Online Judge），机器判决的一个特点就是必须100%的吻合才能判为正确，否则要么WA,PE。同时对于提交的程序还有一定的时间限制，如果超过时间则会判超时。OJ一般采用的是标准输入输出，所以提交的时候我们不必要使用文件读入输出（这与高中的信息学是不同的），机器判决只针对程序结果，不针对程序，所以很多时候直接提交数据也是可以

5、的，俗称打表。下面介绍常用的处理输入的方法几种常用的处理输入方法（C语言） 感觉新人对于处理输入输出存在一些问题,这里写出几个常用到的处理方法:1.知道输入数据组数n scanf（,& whlie（n-） 这里处理每一组输入.然后直接按格式输出,没必要开数组存储答案. 2.没有数据总数,以EOF结束 可能用的几个函数: scanf（）: while（scanf（%s|%d）!=EOF） 处理每一组数据,并输出. getchar（）:读入一个字符 whlie（ch=getchar（）! gets（）:读入一行 while（gets（buf）!=NULL） 用getchar,gets注意读入读入换

6、行符. 3.以0或-1结束的输入. n）,n!=0） 关于C+的输入输出处理：cin读字符串时遇到空白符（空格，换行等）结束 char strBUFFER;while （cin str） getline读字符串时遇到换行符结束,用于读一整行 while （cin.getline（str, BUFFER） string str;while （getline（cin, str） cin/cout要比scanf/printf慢一些，尽可能使用scanf/printf以避免测试大量数据时因为输入输出慢而导致TLE. putchar/getchar要比scanf/printf更快 关于java的输入输出

7、处理：如果使用BufferedReader（jdk1.1或以后的版本，一次读一整行字符串，类似于gets） BufferedReader stdin = new BufferedReader（new InputStreamReader（System.in）;String s;while （s = stdin.readLine（） != null） 可以用StringTokenizer st = new StringTokenizer（s）;来按空格切词 int n = Integer.parseInt（st.nextToken（）; double b = Double.parseDouble（

8、st.nextToken（）;如果使用Scanner（仅限于jdk1.5或以后的版本，一般用于从字符串中切词，类似于cin） Scanner stdin = new Scanner（System.in）;while （stdin.hasNext（） String s = stdin.next（）; int n = stdin.nextInt（）; double b = stdin.nextDouble（）; 至于输出，很多新手总会选择先将答案存储在一个数组里，等程序运行完再输出，其实这是没有必要的，机器判决是逐个字符匹配，所以完全可以处理一组输入后，便输出结果。ACM技巧 使用文件输入输出方便

9、测试的方法把下面两块宏语句分别嵌在main函数的开始和结束，这样在本地调试的时候，cin/cout和scanf/printf直接对应到指定的文件流，但提交到OJ时，此两句不被编译，所以仍为标准I/O流，因此不用提交前改代码。后面一块宏不用也可以，前面一块宏根据自己的输入文件改变in.txtout.txt，也可以只用其一。iostreamcstdiousing namespace std;#ifndef ONLINE_JUDGE freopen（#endif fclose（stdin）; fclose（stdout）;用这种方法，cin/cout和scanf/printf都可以转化为文件流C语言

10、输入输出函数详解C语言中基本的输入输出函数有：putchar （）:把变量中的一个字符常量输出到显示器屏幕上;getchar （）;从键盘上输入一个字符常量,此常量就是该函数的值;printf （）;把键盘中的各类数据,加以格式控制输出到显示器屏幕上;scanf （）;从键盘上输入各类数据,并存放到程序变量中;puts （）:把数组变量中的一个字符串常量输出到显示器屏幕上;gets 从键盘上输入一个字符串常量并放到程序的数组中.sscanf（）; 从一个字符串中提取各类数据。putchar（） 和 getchar（） 顾名思议就是从输入流中获取一个字符和输出一个字符，比较简单，不再多讲。例子如

11、下：char c = getchar（）;putchar（c）;格式化输入输出scanf（）和printf（）是最有用的，所以重点讲一下。printf（）:一般形式:格式控制.输出列表）;eg : printf（a=%d,b=%f,c=%cn,a,b,c）;1;格式控制.格式控制是用双引号括起来的字符串,也称转换控制字符串,它包含以下两部分信息.格式说明：由%和格式字符组成,如%d,%f,%c,他的作用是把输出数据转换为指定格式输出,格式的说明总是由字符开始的.普通字符：需要原样输出的字符,或者是一些有特殊含义的字符，如n,t。2;输出列表就是需要输出的一些数据,也可以是表达式,如果在函数中需

12、要输出多个变量或表达式,则要用逗号隔开.一些特殊字符的输出：单引号，双引号，和反斜杠的输出在前面加转义字符”如：” , “” , “”%的输出用两个连在一起的%，即printf（“%”）;常用的格式说明如下:格式字符d 以十进制形式输出带符号整数（正数不输出符号） o 以八进制形式输出无符号整数（不输出前缀O） x 以十六进制形式输出无符号整数（不输出前缀OX） u 以十进制形式输出无符号整数 f 以小数形式输出单精度实数 lf以小数形式输出双精度实数e 以指数形式输出单、双精度实数 g 以%f%e中较短的输出宽度输出单、双精度实数 c 输出单个字符 s 输出字符串 这里强调一下：网上很多文章

13、都说f 和lf是一样的，即不管单精度，双精度浮点数，都可以用f, 但我在POJ上做过测试，输出Double时用f确实也可以 ，但读入时，用f就报WA，所以大家如果对Double进行读写的话，都用lf吧。说到Double，再啰嗦一句，建议大家要用到浮点数时都用Double，不要用float，因为在很多情况下，float精度不够会导致WA。特殊：对64位整数的输入输出，在POJ上的C+环境下（即VC），64位整数是：_int64 （注意int前面是两个下划线）输入输出格式为”%I64d”.在G+环境下（即Dev C+） 64位整数是long long输入输出格式为”%lld”.输出宽度用十进制整数

14、来表示输出的最少位数。 注意若实际位数多于定义的宽度，则按实际位数输出， 若实际位数少于定义的宽度则补以空格或0。精度 精度格式符以“.”开头，后跟十进制整数。意义是：如果输出数字，则表示小数的位数；如果输出的是字符， 则表示输出字符的个数；若实际位数大于所定义的精度数，则截去超过的部分。标志格式字符 - 结果左对齐，右边填空格 + 输出符号（正号或负号）空格输出值为正时冠以空格，为负时冠以负号例如：double c=24212345.24232;printf（“%020.4”）;表示输出精确到小数点后4位，输出占20位，若有空余的位补0.scanf：scanf的很多用法都是和printf对应

15、的，故不再赘述。说一下scanf一个特别好用的地方，就是可以滤去一些不想要的东西。举例说明如下：比如输入为日期 yyyy-mm-dd，就可以这样写：int year,moth,day;scanf（“%d-%d-%d”,&year,&moth,&day）;再比如：%3d %*3d %2dm,&输入113 118 69回车（系统将113赋予m,将69赋予n,因为*号表示跳过它相应的数据所以118不赋予任何变量）puts（）用的不多，且基本都能用printf（）代替，故不再多说。gets（）是从输入流中获取一行字符串放入字符数组中:char in100;gets（in）;大家可能最容易出错的地方就是

16、字符串的输入，所以强调一下：能进行字符，字符串输入的有：getchar（）, scanf（“%c”）; scanf（“%s”）, gets（）其中getchar（） 和 scanf（“%c”）的功能是一样的。需要注意的是，这两个函数读入的是输入流中当前位置的字符，比如：scanf（“%d”,&c = getchar（）;假设输入 67/ （假设“/”代表回车），则第一个scanf读入一个整数67后，当前输入流的位置是67之后，即指向回车符，所以第二个getchar（）读入的就是一个回车符了，即 c = n。同样，gets（）也是从当前位置读入一行字符串。gets（str）;此时读入字符数组中的

17、字符串就是“n” 了所以通常在用scanf读入一个非字符串的类型之后，如果要读入字符，或字符数组，都用一个额外的getchar（）把回车符读掉，若后面跟的不止一个回车符，可能还有多余的空格的话，就用gets（）读掉。和以上不同的是，scanf（“%s”） 读入的时候是会忽略掉空格，回车和制表符的。并且以空格，回车和制表符作为字符串结束的标志。经常会有这样的题，输入第一行是一个整数，接下来每行的第一个是一个字符，用来表示某种操作，后面再跟一些数据，比如：4A 100 2B 23A 23 89B 34像这种输入就需要小心，读入字符时不要读成回车符。为了防止意外，我一般是这样处理这类输入的：char

18、 model2;Scanf（“%d”,&for（,）scanf（“%s”,model）;if（model0 = A）elsesscanf（）:sscanf（）经常用来分解字符串，功能非常强大，但很多功能都需要正则表达式的知识，所以就介绍一下最简单的几种用法，大家如果想了解更多的话，自己去网上找吧。1、char str100,str1100,str2100;sscanf（str,”%s%s”,str1,str2）;将读入的一整行字符串按空格，制表符或回车符分割成两个字符串。2、取指定长度的字符串。如在下例中，取最大长度为4字节的字符串。sscanf（123456 , %4s, str）;对于C+

19、的输入输出就不再详细的讲了，因为cin,cout的速度实在太慢，不推荐使用，我一般都是到万不得已时才用。比如当你要读入字符串到string 对象中时，就只能用cin了，这时候还有一个常见的问题，就是如何将一整行字符串读入一个string 中，这就要用到getline函数了。用法为:getline（cin, str）;第一个参数就是标准输入流cin ，第二个参数是接收读入数据的string对象，本来还有第三个参数，是结束符的标志，但通常用它默认的就可以了，所以不用管。注意区分这个getline和cin.getline的区别：cin.getline的用法如下：char str20;cin.getl

20、ine（str,20）; 表示从读入的一行字符串中，取最多20各字符放入字符数组str中，注意此处的str是字符数组，而上面的str是string对象。另外需要注意的是，千万不要把cout和printf混用，因为cout是带缓冲的而printf不带，所以会使得输出的数据顺序混乱。ACM采用Java语言心得Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：（1） 最明显的好处是，学会Java，可以参加Java Challenge 。（2） 对于熟悉C/C+的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java

21、库还是需要些时间的。事实上，Java 只相当于C+的一个改进版，所有的语法都几乎是C+的，很少有变动。（3） 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C+慢多少，只是IO操作较慢而已。（4） Java 简单而功能强大，有些东西用Java实现起来更为方便，比如高精度。（5） 用Java不易犯细微的错误，比如C/C+中的指针， “if （n = m） . ” 等。（6） 目前来看Eclipse已成基本配置，写Java程序反而比C/C+更方便调试。在具体竞赛时也算多一种选择。（7） 学会Java对以后工作有好处。现在国外很多地方会J

22、ava的人比会C/C+的人多。（8） 会Java可以使你看起来更像偶蹄类动物（牛）。下面说一下ACM-ICPC队员初用Java编程所遇到的一些问题：1、基本输入输出：（1） JDK 1.5.0 新增的Scanner类为输入提供了良好的基础，简直就是为ACM-ICPC而设的。一般用法为：import java.io.* import java.util.* public class Main public static void main（String args） Scanner cin = new Scanner（new BufferedInputStream（System.in）;. 当然也

23、可以直接 Scanner cin = new Scanner（System.in）;只是加Buffer可能会快一些 （2） 读一个整数： int n = cin.nextInt（）; 相当于 scanf（ 或 cin n;读一个字符串：String s = cin.next（）;%s, s）; s;读一个浮点数：double t = cin.nextDouble（）;%lft）; t;读一整行： String s = cin.nextLine（）; 相当于 gets（s）; 或 cin.getline（.）;判断是否有下一个输入可以用 cin.hasNext（） 或 cin.hasNextIn

24、t（） 或 cin.hasNextDouble（） 等，具体见 TOJ 1001 例程。（3） 输出一般可以直接用 System.out.print（） 和 System.out.println（），前者不输出换行，而后者输出。System.out.println（n）; / n 为 int 型 同一行输出多个整数可以用 System.out.println（new Integer（n）.toString（） + + new Integer（m）.toString（）;也可重新定义：static PrintWriter cout = new PrintWriter（new BufferedOu

25、tputStream（System.out）;cout.println（n）;（4） 对于输出浮点数保留几位小数的问题，可以使用DecimalFormat类， import java.text.*;DecimalFormat f = new DecimalFormat（#.00#DecimalFormat g = new DecimalFormat（0.000double a = 123.45678, b = 0.12;System.out.println（f.format（a）;System.out.println（f.format（b）;System.out.println（g.format（b）;这里0指一位数字，#指除0以外的数字。2、大数字 BigInteger 和 BigDecimal 是在java.math包中已有的类，前者表示整数，后者表示浮点数 用法：不能直接用符号如+、