acm程序技巧.ppt

ACM程序设计技巧 王 璐 中原工学院计算机学院 2009-12 目录 输入Input 输出Output 编译器的差别 程序编写 题目阅读理解 ACM题目中的输入输出 ACM竞赛题目包括三个部分 Description Input Output Input和Output给出了输入输出的格式、数量等要求，并且要求严格遵循要求。 格式等完全与要求一致，包括空格、回车等 不允许任何额外的（例如对话或调试用的）输入输出 必须认真研读Input和Output的要求（借助字典）。 Sample Input和Sample Output有助于理解题目，但也会包含一些理解问题的陷阱，因此必须仔细读要求。 例：中科大problem 1002 ACM题目中的输入输出 Why要求严格？ 在线评判系统Online Judge (OJ)中，一道题目的所有测试数据是放在一个文本文件里的。 程序从该文件中读取测试数据如果不按照要求，就有可能读错误数据。 再把运行结果输出到另一个文本文件中。 系统把输出文件与标准答案进行自动比对，来评判程序编写得正确与否。即，如果有一点错误，就会判断“Wrong Answer” 但我们编程时不用关心OJ的读写是怎么实现的，只要按题目要求面向标准输入输出设备（即键盘和显示器）写输入输出语句就可以了。 为避免此类错误，必须仔细深入地研究输入输出问题。 输入Input 四种形式 不说明有多少组输入数据 即题目没有告诉你有多少组数据。这个通常是最令新手疑惑的。这种情况，一般用文件结束标志EOF判断，即直到读至输入文件末尾为止 。 固定组数的输入，即在开始的时候输入一个N，接下来是N组数据。 输入不说明有多少组数据，但以某个特殊输入为结束标志。 其它情况 只有1组数据。 不说明有多少组输入数据 例： 不说明有多少组输入数据 程序 说明： EOF是一个预定义的常量，等于-1，通常指文件末尾。由于acm竞赛的测试数据一般放在一个输入文件里，所以可以判断是否完成所有输入数据。如果在控制台，则输入 ctrl+z (组合键）（linux下是ctrl+d）， 终止输入。 scanf函数返回值就是读出的变量个数，如：scanf( “%d %d”, a, b );如果只有一个整数输入，返回值是1，如果有两个整数输入，返回值是2，如果一个都没有，则返回值是-1。 关于输入函数scanf、getchar()、cin 标准语法分析 scanf 执行格式化输入 int scanf(char *format[,argument,...]) 例：scanf(%d%d, a, b); 如果a和b都被成功读入，那么scanf的返回值就是2 如果只有a被成功读入，返回值为1 如果a和b都未被成功读入，返回值为0 如果遇到end of file，返回值为EOF。 getchar 从stdin流中读字符 int getchar(void); 由于有可能返回EOF，因此接收变量需要声明为int cin 关于输入函数scanf、getchar()、cin 输入函数工作的原理 输入缓冲区 一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而scanf/getchar函数/cin都是直接从输入缓冲区中取数据。 清空缓冲区的函数 fflush(stdin);? /* flush the input stream in case of bad input */ 关于可以接受的特殊字符 空格/回车/TAB scanf()以Space、Enter、Tab结束一次输入，不会舍弃最后的回车符（即回车符会残留在缓冲区中）；getchar()以Enter结束输入，也不会舍弃最后的回车符；读取字符串时：gets()以Enter结束输入（空格不结束），接受空格，会舍弃最后的回车符！ cin读入数据遇到空格结束；并且丢弃空格符； 关于输入函数scanf、getchar()、cin 关于使用场合与效率 scanf or cin 在大规模输入输出下,cin和cout效率远远低于scanf()和printf()。用scanf() printf()比较保险，避免超时。 scanf or getchar scanf or gets 要读入一个带空格符的字符串时应使用gets(), 而不宜用scanf() 关于EOF 在大师编写C的时候，当时并没有所谓终端输入的概念，所有的输入实际上都是按照文件进行读取的，文件中一般都是以行为单位的。因此，只有遇到换行符，那么程序会认为输入结束，然后采取执行程序的其他部分。同时，输入是按照文件的方式存取的，那么要结束一个文件的输入就需用到EOF (Enf Of File). 定义值：-1 读文件时，碰到文件结尾标