在介绍训练场的OJ系统之前,首先为大家介绍一下ACM:
ACM原代表美国计算机协会,因其举办的ICPC即国际大学生程序设计竞赛而闻名全世界,此项赛事要求学生的在五小时内解决全英文问题,并在效率和速度以及代码的审查上要求非常严格以至近乎苛刻,被誉为是计算机界的“奥林匹克”。在大学中,因其含金量、认可度等非常之高,故而在大学生名企就业、保研、留学等方面都有着极大的帮助。ACM也因其独有的比赛趣味也在今天的高校中也得到了广泛的推广,许多大学生都为之着迷、甚至大学四年都为之献身。足以说明ACM的魅力所在。
OJ简介:
ACM比赛中主要以OJ(即Online Judge)判题为主,用来在线检测程序的正确性。OJ采用后台黑箱测试,测试数据非常全面,涵盖各种特殊情况。并且在结果的比对上也不放过一个空格和回车,这就要求程序员要有非常严谨的思维。著名的OJ有POJ、HOJ、UVA等。
轻量级入门OJ ACM训练平台:http://www.dotcpp.com
在各大OJ的ACM比赛赛题上,往往都会给出问题的描述(Description)、问题的输入和输出要求,并会给出几组样例数据。所以选手要在完全理解的基础上至少通过了样例数据才再提交代码。
下面我们介绍几种常见的输入输出格式。
A+B Ⅰ
这种输入的典型题目就是A+Bhttp://www.dotcpp.com/oj/problem1085.html
此题只要求用户求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; }
A+BⅡ
依然是A+B,我们可以看一下这道题http://www.dotcpp.com/oj/problem1086.html
依然是求A+B,但它的输入数据为:
2
1 5
10 20
输出为:
6
30
此题相比第一道而言,会提前告诉你是几组数据,第一行的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; }
A+B Ⅲ
继续是A+B,不同的是题目中说明,有多组数据,但是以A和B都为0时结束,则此时,就要做判断。不能依然输出0。
http://www.dotcpp.com/oj/problem1087.html
参考答案:
#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; }
A+B Ⅳ
题目描述:此类题目是求n个数的和,输入为先输入一个数组n,然后后面跟n个数字,求这n个数字的和。同样有多组数据,当n=0时结束。题目链接http://www.dotcpp.com/oj/problem1088.html
样例输入:
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; }
总结:
常见的ACM的输入输出格式如这些。
多组数据可能还会用到EOF、NULL这些宏。比如scanf、getchar、gets的返回值。
万变不离其宗,有些题目可能是这些格式的组合,亦或者是个别情况的变种,比如输出格式要求的变化等等,就需要各位ACMer灵活多变了。
DJTU2012年退役Acmer
C语言研究中心(www.dotcpp.com)