解题报告:hdu 1073 Online Judge

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1073

题目是英文,在这里用中文显示:

伊格内修斯正在建立一个在线法官,现在他已经研究出除法官系统以外的所有问题。系统必须从正确的输出文件和用户的结果文件读取数据,然后系统比较这两个文件。如果两个文件绝对相同,则判定系统返回“Accepted”,否则如果两个文件之间的唯一区别是空格(‘  ‘),制表符(‘\t‘)或输入(‘\n‘),法官系统应返回“Presentation Error”,否则系统将返回“Wrong Answer”。

给定正确输出文件的数据和用户结果文件的数据,您的任务是确定判定系统将返回哪个结果。

输入

输入包含多个测试用例。输入的第一行是单个整数T,它是测试用例的数量。 T测试用例如下。 每个测试用例都有两个部分,正确输出文件的数据和用户结果文件的数据。它们都是以单行开始,包含一个字符串“START”,并以单行结尾包含一个字符串“END”,这两个字符串不是数据。换句话说,数据在两个字符串之间。数据最多为5000个字符。

输出

对于每个测试用例,您应输出Judge System应返回的结果。

解题思路:

做这道题时,因为我们只知道数据是在START与END之间给出的,而且从输入输出实例来看,我们需要循环读入START与END之间的每行字符串,保存在一个字符数组中,再循环读入非空格,制表符,换行符的字符到另一个字符数组中,这样来比较,思路就很清楚了,注解在代码中。。。

AC代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N=5005;
 4 char tmp[N];//用来读取暂时的字符串
 5 char a1[N],a2[N],b1[N],b2[N];
 6 void input(char *a,char *b)
 7 {
 8     gets(tmp);//首先读入START
 9     while(strcmp(tmp,"START")!=0)gets(tmp);//当输入的不是START(有可能是空行)时,继续输入,否则就不执行此句
10     while(gets(tmp)){//接下来循环读入START与END之间的每行字符串
11         if(strcmp(tmp,"END")==0)break;//结束条件,跳出
12         if(strlen(tmp)!=0)strcat(a,tmp);//当输入的不是空字符串的时候(忽略单行的空字符串),即可链接保存在a数组后面
13         strcat(a,"\n");//多加一个换行符,下次链接的时候就可直接把‘\n‘覆盖掉,保留实际的行读入操作,同时也作为标记
14     }
15     int k=0,n=strlen(a);
16     for(int i=0;i<n;++i)//循环赋值给b数组
17         if(a[i]!=‘ ‘ && a[i]!=‘\t‘ && a[i]!=‘\n‘)b[k++]=a[i];//当a是空格,制表符,结束符则不保存在b数组里面
18     b[k]=‘\0‘;//要求匹配对应的格式
19 }
20 int main()
21 {
22     int t;
23     cin>>t;
24     while(t--){
25         a1[0]=a2[0]=b1[0]=b2[0]=‘\0‘;//记得数组初始化
26         input(a1,b1);//两部分输入
27         input(a2,b2);
28         if(strcmp(a1,a2)==0)cout<<"Accepted"<<endl;//当a1==a2时表明文本输入相同
29         else if(strcmp(b1,b2)==0)cout<<"Presentation Error"<<endl;//否则修改后表明格式不匹配
30         else cout<<"Wrong Answer"<<endl;//否则就是错误答案
31     }
32     return 0;
33 }

原文地址:https://www.cnblogs.com/acgoto/p/8637706.html

时间: 2024-12-21 00:07:38

解题报告:hdu 1073 Online Judge的相关文章

pat解题报告【1073】

1073. Scientific Notation (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 HOU, Qiming Scientific notation is the way that scientists easily handle very large numbers or very small numbers.  The notation matches the regular expression [

HDOJ/HDU 1073 Online Judge(字符串处理~)

Problem Description Ignatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has to read data from correct output file and user's result file, then the system compare the two files. If the two f

HDU 1073 Online Judge

字符串比较,3种结果:AC,PE,WA:为了好处理中间的数据让所有输入的字符串连起来并且让两种输入的行数相同,(除却空行) 一个输入函数,一个处理函数 附代码 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int N=5005; 6 void input(char s[]) { 7 s[0]='\0'; 8 char tmp[N]

hdu 1541 Stars 解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目意思:有 N 颗星星,每颗星星都有各自的等级.给出每颗星星的坐标(x, y),它的等级由所有比它低层(或者同层)的或者在它左手边的星星数决定.计算出每个等级(0 ~ n-1)的星星各有多少颗. 我只能说,题目换了一下就不会变通了,泪~~~~ 星星的分布是不是很像树状数组呢~~~没错,就是树状数组题来滴! 按照题目输入,当前星星与后面的星星没有关系.所以只要把 x 之前的横坐标加起来就可以了

hdu 4956 Poor Hanamichi 解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4956(它放在题库后面的格式有一点点问题啦,所以就把它粘下来,方便读者观看) 题目意思:给出一个范围 [l, r] 你, 问是否能从中找到一个数证明 Hanamichi’s solution 的解法是错的. Hanamichi’s solution 是这样的: 对于某个数 X,从右往左数它的每一位数字(假设第一位是从0开始数).它 偶数位的数字之和 -  奇数位的数字之和  = 3  而且 这个 X

Valentine&#39;s Day Round 1001.Ferries Wheel(hdu 5174)解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5174 题目意思:给出 n 个人坐的缆车值,假设有 k 个缆车,缆车值 A[i] 需要满足:A[i−1]<A[i]<A[i+1](1<i<K).现在要求的是,有多少人满足,(他坐的缆车的值 + 他左边缆车的值) % INT_MAX == 他右边缆车的值. 首先好感谢出题者的样例三,否则真的会坑下不少人.即同一部缆车可以坐多个人.由于缆车的值是唯一的,所以可以通过排序先排出缆车的位置.求出

hdu 1166 敌兵布阵 解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目意思:给出 N 个数你,通过对某些数进行更改(或者 + 或者 -),当输入的是 Query 的时候,需要计算出 某个区间的和. 树状数组第一题,算是模板吧 ^_^ 有个小细节,wa 了几次,细心~细心~~~细心 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <

hdu 1514 Free Candies 解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1514 题目意思:有4堆糖果,每堆糖果有n个,从上到下排好,取糖果只能从上往下取,取完的糖果放在篮子里,篮子里最多放5个,如果篮子里有两个颜色相同的糖果则可以取走放进口袋里,问最多能取走多少对糖果放进口袋.n<=40, 糖果颜色最多20种. 这题是抄这个人滴:http://fudq.blog.163.com/blog/static/1913502382014239225290/ 有些地方看得不太懂,本

hdu 4932 Miaomiao&#39;s Geometry 解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4932 题目意思:给出 n 个点你,需要找出最长的线段来覆盖所有的点.这个最长线段需要满足两个条件:(1)每个点是某条线段的左端点或右端点   (2)任意两条线段之间的重叠部分的长度为0.(一个点重叠默认长度为0,即[1,2] , [2, 3] 视为合法).还有一点我来补充吧,就是这个最大长度是固定的,看第3组测试数据  1 9 100 10,[-7,1] , [1,9] , [10,18] , [1