1199: 在线判题(字符串)
时间限制: 1 Sec 内存限制: 128 MB
提交: 13951 解决: 7462
[状态] [讨论版] [提交] [命题人:外部导入]
题目描述
LittleTom开发了一个在线判题系统,判题系统需要把用户提交上来的代码编译成可执行文件,然后运行。而用户会提交什么样的代码是无法预知的,所以LittleTom做了充分的准备,比如阻止解题程序访问文件系统、阻止解题程序访问注册表、阻止解题程序修改系统设置、阻止解题程序关闭系统、阻止解题程序超限或非法使用内存、阻止解题程序的运行时间超过设定时间等。这些工作LitteTom都已完成。
还有一个待解决的问题是判断解题程序的正确性。判题系统需要把解题程序产生的输出文件和正确的输出文件进行比较,如果两个文件完全相同,则判题系统返回“Accepted”,否则,如果两个文件除了空白符(空格’ ‘, 制表符’\t’, 或 回车符’\n’)之外其余内容都相同,则判题系统返回“Presentation Error”,否则判题系统返回“Wrong Answer”。
给定两个文件,一个代表正确输出,一个代表用户的解题程序的输出,你的任务是计算判题系统应该返回什么信息。
输入
输入包含多组测试实例。第一行输入一个整数T表示测试实例的个数。然后是T组输入。每组输入有两部分:一个代表正确输出,一个代表用户的解题程序的输出。都以“START”开始,以“END”结束,在“START”和“END”之间的是需要判断的数据部分。
输出
对于每一个测试实例,有一行输出,输出判题系统应该返回的结果:Accepted、Presentation Error或Wrong Answer。
样例输入 Copy
4
START
1 + 2 = 3
END
START
1+2=3
END
START
1 + 2 = 3
END
START
1 + 2 = 3
END
START
1 + 2 = 3
END
START
1 + 2 = 4
END
START
1 + 2 = 3
END
START
1 + 2 = 3
END
样例输出 Copy
Presentation Error
Accepted
Wrong Answer
Presentation Error
#include <stdio.h>
#include <string.h>
int fun(char str0[],char str1[]);
int main()
{
int n,i,j,p;
char a[1001]={0},str0[1001]={0},str1[1001]={0};
scanf("%d",&n);
getchar();
while(n--)
{
memset(str0,0,sizeof(str0));
memset(str1,0,sizeof(str1));
i=0,j=0,p=0;
memset(a,0,sizeof(a));
while(scanf("%c",&a[j]))
{
if(a[j-6]=='S'&&a[j-5]=='T'&&a[j-4]=='A'&&a[j-3]=='R'&&a[j-2]=='T'&&a[j-1]=='\n')
p=1;
if(p==1)
str0[i++]=a[j];
if(a[j-2]=='E'&&a[j-1]=='N'&&a[j]=='D')
break;
j++;
}
i=0,j=0,p=0;
memset(a,0,sizeof(a));
while(scanf("%c",&a[j]))
{
if(a[j-6]=='S'&&a[j-5]=='T'&&a[j-4]=='A'&&a[j-3]=='R'&&a[j-2]=='T'&&a[j-1]=='\n')
p=1;
if(p==1)
str1[i++]=a[j];
if(a[j-2]=='E'&&a[j-1]=='N'&&a[j]=='D')
break;
j++;
}
if(strcmp(str0,str1)==0)
printf("Accepted\n");
else if(strcmp(str0,str1)!=0&&fun(str0,str1)==1)
printf("Presentation Error\n");
else
printf("Wrong Answer\n");
}
return 0;
}
int fun(char str0[],char str1[])
{
int len0,len1,i,j;
char c[1001]={0},b[1001]={0};
len0=strlen(str0);
len1=strlen(str1);
j=0;
for(i=0;i<len0;i++)
{
if(str0[i]!=' '&&str0[i]!='\n'&&str0[i]!='\t')
{
c[j]=str0[i];
j++;
}
}
j=0;
for(i=0;i<len1;i++)
{
if(str1[i]!=' '&&str1[i]!='\n'&&str1[i]!='\t')
{
b[j]=str1[i];
j++;
}
}
if(strcmp(c,b)==0)
return 1;
else
return 0;
}