ACM 新手入门 之 如何实现多组输入输出

一般ACM赛制题目都要求  多组输入输出 ，我们以 杭电1000题为例：

 

 

题目是很简单的 A+B ：代码为：

#include
int main()
{
	int a,b;
	scanf("%d%d",&a,&b); 
	printf("%d\n",a+b);
	return 0;
}

 

但是要求的是多组输入输出，所以上面的代码就不对，得加上这个： 

 

#include
int main()
{
	int a,b;
	
	while (scanf("%d%d",&a,&b) != EOF)// 一律用这种写法，把你的scanf函数写成这样子，除了return 0之外，其他的语句都要用大括号括起来 
	{
		printf("%d\n",a+b);
	} 
	
	return 0;
}

这样就是简单实现多组输入输出了。对于其他的各种输入输出类型，下面再来介绍：

 

ACM题目特点: 由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。 ACM的输入输出要求严格按照规定来，所以你不需要输出像"Please input the data"这类的提示语。否则将会被判Wrong Answer。
1、输入
初学者一般有个误区：如果题目包含多组测试数据，他们就会把输入的内容全部保存起来，然后再依次处理。
其实程序的输入\输出是相互独立的，因此，每当处理完一组测试数据，就应当按题目要求进行相应的输出操作。而不必将所有结果储存起来一起输出。
下面来介绍一下ACM中常见的一些输入情况。

只有一组测试数据
这类题目是最简单的，比如第1000题。（http://acm.hdu.edu.cn/showproblem.php?pid=1000）参考代码：
#include
int main(void)
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d\n", a + b);
return 0;
}
没有明确指出输入什么时候结束
如果是这种情况，我们默认是以“文件结束”(EOF)为结束标志。
这是ACM的默规，例如1076（http://acm.hdu.edu.cn/showproblem.php?pid=1076）题。参考代码：
#include
int main(void)
{
int a, b;
while (scanf("%d %d", &a, &b) != EOF)
printf("%d\n", a + b);
return 0;
}
指定数据量
有时会在数据的第一行提供数据量大小，比如第一行是100，则表示有100组数据。比如第1077题。（）参考代码：
#include
int main(void)
{
int n, a, b;
scanf("%d", &n);
while (n--)
{
scanf("%d %d", &a, &b);
printf("%d\n", a + b);
}
return 0;
}
以特定元素作结束符
这种输入和第一种类似。常见的是规定以0作为结束符。
比如第1078题。参考代码：
#include
int main(void)
{
int a, b;

while (scanf("%d %d", &a, &b), a || b)
printf("%d\n", a + b);

return 0;
}

输出

输出格式统一
这种比较简单，只要按要求来就没问题的。比如每组输出占一行，或者每组输出后面加一个空行。比如1000题。

数据之间有空行
（1）对于这种输出，有时候还会告诉你有几组输入，这样你就可以自己判断一下是不是最后一组。是就不输出空行，否则多输出一个空行。而有时候连共有几组数据都不会告诉你。其实不论知不知道有几组数据，我们都可以这样处理。

（2）第一组数据后面不加空行。 第二组开始，每组前面加空行。 比如第1079题，参考代码：

#include
int main(void)
{
int a, b, i = 0;
while (scanf("%d %d", &a, &b), a || b)
printf((i++? "\n%d\n": "%d\n"), a + b);
return 0;
}

 

下面介绍常用的处理输入的方法

几种常用的处理输入方法(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++  及 JAVA 的多组输入输出：

 

 

关于C++的输入输出处理：

cin读字符串时遇到空白符（空格，换行等）结束
char str[BUFFER];
while (cin >> str) {
}
getline读字符串时遇到换行符结束,用于读一整行
char str[BUFFER];
while (cin.getline(str, BUFFER)) {
}
string str;
while (getline(cin, str)) {
}

cin/cout要比scanf/printf慢一些，尽可能使用scanf/printf以避免测试大量数据时因为输入输出慢而导致TLE. putchar/getchar要比scanf/printf更快
 

关于java的输入输出处理：

如果使用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(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();
}

    至于输出，很多新手总会选择先将答案存储在一个数组里，等程序运行完再输出，其实这是没有必要的，机器判决是逐个字符匹配，所以完全可以处理一组输入后，便输出结果。

 JAVA 心得 ：

ACM采用Java语言心得

 

Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：

(1) 最明显的好处是，学会Java，可以参加Java Challenge 。

(2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。事实上，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对以后工作有好处。现在国外很多地方会Java的人比会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));

...

}

}

 

当然也可以直接 Scanner cin = new Scanner(System.in);

只是加Buffer可能会快一些

(2)

读一个整数：int n = cin.nextInt(); 相当于 scanf("%d", &n); 或 cin >> n;

读一个字符串：String s = cin.next(); 相当于 scanf("%s", s); 或 cin >> s;

读一个浮点数：double t = cin.nextDouble(); 相当于 scanf("%lf", &t); 或 cin >> t;

读一整行： String s = cin.nextLine(); 相当于 gets(s); 或 cin.getline(...);

判断是否有下一个输入可以用 cin.hasNext() 或 cin.hasNextInt() 或 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 BufferedOutputStream(System.out));    

cout.println(n);

(4)

对于输出浮点数保留几位小数的问题，可以使用DecimalFormat类，

import java.text.*;

DecimalFormat f = new DecimalFormat("#.00#");

DecimalFormat g = new DecimalFormat("0.000");

double 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包中已有的类，前者表示整数，后者表示浮点数

用法：

不能直接用符号如+、-来使用大数字，例如：

(import java.math.*)   // 需要引入 java.math 包

BigInteger a = BigInteger.valueOf(100);

BigInteger b = BigInteger.valueOf(50);

BigInteger c = a.add(b)   // c = a + b;

主要有以下方法可以使用：

BigInteger add(BigInteger other)

BigInteger subtract(BigInteger other)

BigInteger multiply(BigInteger other)

BigInteger divide(BigInteger other)

BigInteger mod(BigInteger other)

int compareTo(BigInteger other)

static BigInteger valueOf(long x)

输出大数字时直接使用 System.out.println(a) 即可。

3、字符串

String 类用来存储字符串，可以用charAt方法来取出其中某一字节，计数从0开始：

String a = "Hello";    // a.charAt(1) = 'e'

用substring方法可得到子串，如上例

System.out.println(a.substring(0, 4))     // output "Hell"

注意第2个参数位置上的字符不包括进来。这样做使得 s.substring(a, b) 总是有 b-a个字符。

字符串连接可以直接用 + 号，如

String a = "Hello";

String b = "world";

System.out.println(a + ", " + b + "!");    // output "Hello, world!"

如想直接将字符串中的某字节改变，可以使用另外的StringBuffer类。

4、调用递归（或其他动态方法）

在主类中 main 方法必须是 public static void 的，在 main 中调用非static类时会有警告信息，

可以先建立对象，然后通过对象调用方法：

public class Main

{

...

void dfs(int a)

{

if (...) return;

...

dfs(a+1);

}

public static void main(String args[])

{

...

Main e = new Main();

e.dfs(0);

...

}

}

5、其他注意的事项

(1) Java 是面向对象的语言，思考方法需要变换一下，里面的函数统称为方法，不要搞错。

(2) Java 里的数组有些变动，多维数组的内部其实都是指针，所以Java不支持fill多维数组。

数组定义后必须初始化，如 int[] a = new int[100];

(3) 布尔类型为 boolean，只有true和false二值，在 if (...) / while (...) 等语句的条件中必须为boolean类型。

在C/C++中的 if (n % 2) ... 在Java中无法编译通过。

(4) 下面在java.util包里Arrays类的几个方法可替代C/C++里的memset、qsort/sort 和 bsearch:

Arrays.fill()

Arrays.sort()

Arrays.binarySearch()  

 

Q:系统返回信息都是什么意思?
A:详见下述:

Pending : 系统忙，你的答案在排队等待.

Pending Rejudge: 因为数据更新或其他原因，系统将重新判你的答案.

Compiling : 正在编译.

Running & Judging: 正在运行和判断.

Accepted : 程序通过!

Presentation Error : 答案基本正确，但是格式不对。

Wrong Answer : 答案不对，仅仅通过样例数据的测试并不一定是正确答案，一定还有你没想到的地方.

Time Limit Exceeded : 运行超出时间限制，检查下是否有死循环，或者应该有更快的计算方法。

Memory Limit Exceeded : 超出内存限制，数据可能需要压缩，检查内存是否有泄露。

Output Limit Exceeded: 输出超过限制，你的输出比正确答案长了两倍.

Runtime Error : 运行时错误，非法的内存访问，数组越界，指针漂移，调用禁用的系统函数。请点击后获得详细输出。

Compile Error : 编译错误，请点击后获得编译器的详细输出。
 

 

不用谢，请叫我雷锋！QWQ