智一面——ACM中常见的输入输出格式

1001 07-19

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

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

OJ简介：

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

轻量级入门OJ ACM训练平台：

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

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

A+B Ⅰ

这种输入的典型题目就是A+B

此题只要求用户求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，但它的输入数据为：

1 5

10 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;
}

A+B Ⅲ

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

参考答案：

#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时结束。

样例输入：

4 1 2 3 4

5 1 2 3 4 5

样例输出：

参考写法：

#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灵活多变了。

更多c++大厂算法题(字节跳动/网易/百度/快手)：http://www.gtalent.cn/exam/interview/dlK2B8TxsYq6cEM9

标签： c++ 竞赛算法