简单的ACM程序技巧.pdf

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