欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

ACM入门之OJ~

程序员文章站 2022-07-08 19:50:16
所谓OJ,顾名思义Online Judge,一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出 ......

所谓oj,顾名思义online judge,一个用户提交的程序在online judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等。执行的结果将被online judge系统捕捉并保存,然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件。最后系统返回给用户一个状态:通过(accepted,ac)、答案错误(wrong answer,wa)、超时(time limit exceed,tle)、超过输出限制(output limit exceed,ole)、超内存(memory limit exceed,mle)、运行时错误(runtime error,re)、格式错误(presentation error,pe)、或是无法编译(compile error,ce),并返回程序使用的内存、运行时间等信息。
可能看完定义还不太熟悉oj,推荐杭电acm1000,我们可以通过练习来巩固我们对oj的输入输出掌握程度。
杭电acm官网:http://acm.hdu.edu.cn/

那么接下来是关于oj的判定:

在开始做oj时,会面临一个输入输出数据的问题,oj里的输入输出数据和平时的写程序不大一样。为什 么会不一样呢,这就牵涉到评测系统怎么判断你提交的程序是正确的。实际上评测系统是把程序的标准输入输 出数据都是放在文本文件里,你提交的程序会先经过编译,然后运行,从输入文件中读取数据,然后把结果输 出到一个文本文件中,评测系统再把标准的输出文件和你提交的程序运行的结果的输出文件进行对比,从而判 断你提交的程序的正确与否。既然是这样,要判断提交的程序的正确性就依赖于系统的测试数据,这时就不可 能只是用一组测试数据来判断程序的正确性,需要有很多组测试数据,而国际程序设计竞赛标准的评测系统是 pc2,它只支持一个题目一个输入数据文件、一个输出数据文件。所以这时候就得把多组测试数据放在一个文 件里,提交的程序必须把这个文件里的多组输入数据都得出结果。 

一、输入: 1、只有一组测试数据,这时候是最简单的了。 c语言代码:

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

c++语言代码:

1 #include < iostream >
2 usingnamespace std; 
3 int main()  
4 {
5      int a,b;
6      cin >> a >> b;
7      cout << a+b << endl;
8      return0;  
9 }

2、有多组测试数据,直到读至输入文件结尾为止,这时需要用到while(scanf("%d",&n)!=eof)或while(~scanf("%d",&n))或while (cin>>n)。
c语言代码:

1 #include < stdio.h > 
2 int main() 
3 {
4      int a,b;
5      while(scanf("%d %d",&a, &b) != eof)
6      printf("%d\n",a+b);
7      return0;
8  }

说明:scanf函数返回值就是读出的变量个数,如:scanf( “%d %d”, &a, &b );如果只有一个整数输入,返 回值是1,如果有两个整数输入,返回值是2,如果一个都没有,则返回值是-1。eof是一个预定义的常量,等
于-1。

c++语言代码:

1 #include < iostream >
2  usingnamespace std; 
3 int main()
4  {     
5     int a,b;     
6     while(cin >> a >> b)  
7     cout << a+b << endl;  
8     return0;
9  } 

 

3、在开始的时候输入一个n,接下来是n组数据。 c语言代码:

 1 #include<stdio.h> 
 2 int main()
 3  {   
 4   int n,i; 
 5     int a,b;  
 6    scanf("%d",&n); 
 7     for(i=0;i<n;i++)   
 8  {        
 9         scanf("%d%d",&a,&b);
10         printf("%d\n",a+b);    
11  }     
12         return0;
13  }  

或者

 1 #include<stdio.h> 
 2 int main() 
 3  {     
 4     int n, i; 
 5     int a, b;  
 6     scanf("%d", &n);  
 7     while (n--)   
 8    {        
 9       scanf("%d%d", &a, &b);   
10       printf("%d\n", a + b); 
11    }  
12        return0;
13  }

c++代码:

 1 #include <iostream> usingnamespace std; 
 2 int main()  
 3 {   
 4     int a, b, n; 
 5     cin >> n; 
 6     while (n--) 
 7     {         
 8         cout << a + b << endl;
 9      }   
10      return0; 
11 }

4、 输入不说明有多少组数据,但以某个特殊输入为结束标志。如以0 0 代表输入结束。 c语言代码:

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

c++语言代码:

 1 #include<iostream> 
 2 usingnamespace std; 
 3 int main() 
 4 {    
 5      int a ,b;
 6      while(cin>>a>>b&&(a||b))    
 7     {        
 8          cout<<a+b<<endl;   
 9      }     
10     return0;
11  }     

5、还有一种是前几种的组合。 c语言代码:

 1 #include<stdio.h> 
 2 int main() 
 3 {     
 4 int n,sum,a;
 5      while(scanf("%d",&n) && n)
 6      {         
 7      sum=0;         
 8     while(n--)         
 9     {              
10     scanf("%d",&a);
11     sum+=a;   
12      }         
13  printf("%d\n",sum); 
14     return 0;
15  }

c++语言代码:

 1 #include<iostream> 
 2 usingnamespace std; 
 3 int main()
 4  {     
 5 int n,sum,a;
 6      while(cin>>n&&n)     
 7     {          
 8         sum=0;         
 9         while(n--)          
10     {              
11     cin>>a;
12      sum+=a;
13      }        
14       cout<<sum<<endl;
15      }    
16  return0;
17  }    

输入是一整行的字符串的,c语法: 
  char buf[20]; 
  gets(buf); 
如果用string buf;来保存: 
getline( cin , buf ); 
如果用char buf[ 255 ]; 来保存: 
cin.getline( buf, 255 ); 
scanf(“ %s%s”,str1,str2),在多个字符串之间用一个或多个空格分隔; 
若使用gets函数,应为gets(str1); gets(str2); 字符串之间用回车符作分隔。
通常情况下,接受短字符用scanf函数,接受长字符用gets函数。 
而getchar函数每次只接受一个字符,经常c=getchar()这样来使用。
getline 是一个函数,它可以接受用户的输入的字符,直到已达指定个数,或者用户输入了特定的字符。它 
的函数声明形式(函数原型)如下: 
istream& getline(char line[], int size, char endchar = '\n'); 
不用管它的返回类型,来关心它的三个参数
char line[]: 就是一个字符数组,用户输入的内容将存入在该数组内。
int size : 最多接受几个字符?用户超过size的输入都将不被接受。
char endchar :当用户输入endchar指定的字符时,自动结束。默认是回车符。 
结合后两个参数,getline可以方便地实现:用户最多输入指定个数的字符,如果超过,则仅指定个数的前面 字符有效,如果没有超过,则用户可以通过回车来结束输入。 
char name[4];cin.getline(name,4,'\n'); 
由于 endchar 默认已经是 '\n',所以后面那行也可以写成: 
cin.getline(name,4); 
最后需要说明的是,c++的输入输出流用起来比较方便,但速度比c要慢得多。在输入输出量巨大时,用 c++很可能超时,应采用c的输入输出。 

二、输出: 
输出有不同的格式要求,不注意的话经常会出现“presentation error”,而且pc2很多时候还判断不出来输 出格式错误,就简单的判为"wrong answer",所以输出格式一定要注意。

c语言代码:

1 #include < stdio.h > 
2 int main() 
3   //把main函数定义成int类型  
4 {     
5     int a,b;  
6     while(scanf("%d %d",&a, &b) != eof)              
7     printf("%d\n",a+b);     
8     return0; 
9 }

每输出一组结果换行就可以了。 
2、一组接着一组,每一组后面有一空行。 

c语言代码:

1 #include<stdio.h> 
2 int main()  
3 { 
4     int a, b;
5     while (scanf("%d%d", &a, &b) != eof) 
6     printf("%d\n\n", a + b); 
7     return0;
8 }

每输出一组结果后输出两个换行就可以了。 

3、一组接着一组,每两组之间有一个空行,注意与前一种区分开。

 1 #include<stdio.h> 
 2 int main()  
 3 {
 4      int n,m,sum,a;
 5      int i;
 6      scanf("%d",&n);
 7      for (i =0; i < n;i++)
 8       {         
 9          scanf("%d",&m);
10          sum =0;
11      while (m--)    
12     {        
13          scanf("%d",&a);
14          sum +=a;
15      }    
16      printf("%d\n",sum);
17      if (i != n-1)
18          printf("\n");  
19    }
20      return0;
21  }     

判断是否到达最后一组测试数据了,如果不是最后一组测试数据就多输出一个换行