OJ系统（ACM/NOI）的基本输入输出教程

在介绍OJ系统之前，首先为大家介绍一下ACM：

ACM原代表美国计算机协会,因其举办的ICPC即国际大学生程序设计竞赛而闻名全世界，此项赛事要求学生的在五小时内解决全英文问题，并在效率和速度以及代码的审查上要求非常严格以至近乎苛刻，被誉为是计算机界的“奥林匹克”。在大学中，因其含金量、认可度等非常之高，故而在大学生名企就业、保研、留学等方面都有着极大的帮助。ACM也因其独有的比赛趣味也在今天的高校中也得到了广泛的推广，许多大学生都为之着迷、甚至大学四年都为之献身。足以说明ACM的魅力所在。

OJ简介：

ACM比赛中主要以OJ(即Online Judge)判题为主，用来在线检测程序的正确性。OJ采用后台黑箱测试，测试数据非常全面，涵盖各种特殊情况。并且在结果的比对上也不放过一个空格和回车，这就要求程序员要有非常严谨的思维。著名的OJ有POJ、HOJ、UVA等。

轻量级入门OJ ACM训练平台：www.clang.cc

在各大OJ的ACM比赛赛题上，往往都会给出问题的描述(Description)、问题的输入和输出要求，并会给出几组样例数据。所以选手要在完全理解的基础上至少通过了样例数据才再提交代码。

下面我们介绍几种常见的输入输出格式。

A+B Ⅰ

这种输入的典型题目就是A+Bhttp://www.clang.cc/oj/problem.php?id=1085

此题只要求用户求A+B的和，但此类题目往往说明测试数据有多组。则默认是到文件(后台测试用例在文件里)末尾结束。我们则可以采用循环的方式不断接收测试用例，并且每接收一组输出一组(不必全部输入再全部输出，因为OJ只比对一次最后的结果)。

参考C代码:

#include<stdio.h>int main(){	int a,b;	while(scanf(“%d%d”,&a,&b)==2)  //利用scanf的返回值
	{		printf(“%d\n”,a+b);
	}    return 0;
}1234567891012345678910

A+BⅡ

依然是A+B，我们可以看一下这道题http://www.clang.cc/oj/problem.php?id=1086

依然是求A+B，但它的输入数据为：

2

1 5

10 20

输出为：

6

20

此题相比第一道而言，会提前告诉你是几组数据，第一行的2就表示有两组数据。则此时我们可以考虑这样写：

#include<stdio.h>int main(){	int n;	int a,b;	scanf("%d",&n);	while(n--)
	{		scanf("%d%d",&a,&b);		printf("%d\n",a+b);
	}	return 0;
}1234567891011121312345678910111213

A+B Ⅲ

继续是A+B，不同的是题目中说明，有多组数据，但是以A和B都为0时结束，则此时，就要做判断。不能依然输出0。

http://www.clang.cc/oj/problem.php?id=1087

参考答案：

#include<stdio.h>int main(){	int a,b;	while(scanf("%d%d",&a,&b)==2) 
	{		if(a== 0 && b==0)			break;		printf("%d\n",a+b);
	}	return 0;
}123456789101112123456789101112

A+B Ⅳ

题目描述：此类题目是求n个数的和，输入为先输入一个数组n，然后后面跟n个数字，求这n个数字的和。同样有多组数据，当n=0时结束。题目链接http://www.clang.cc/oj/problem.php?id=1088

样例输入：

4 1 2 3 4

5 1 2 3 4 5

0

样例输出：

10

15

参考写法：

#include<stdio.h>int main(){	int n;	int sum,temp;	while(scanf("%d",&n) && n)
	{
		sum=0;		while(n--)
		{			scanf("%d",&temp);
			sum+=temp;
		}		printf("%d\n",sum);
	}	return 0;
}12345678910111213141516171234567891011121314151617

总结：

常见的ACM的输入输出格式如这些。

多组数据可能还会用到EOF、NULL这些宏。比如scanf、getchar、gets的返回值。

万变不离其宗，有些题目可能是这些格式的组合，亦或者是个别情况的变种，比如输出格式要求的变化等等，就需要各位ACMer灵活多变了。

2012年DJTU退役Acmer