LittleTom开发了一个在线判题系统,判题系统需要把用户提交上来的代码编译成可执行文件,然后运行。而用户会提交什么样的代码是无法预知的,所以LittleTom做了充分的准备,比如阻止解题程序访问文件系统、阻止解题程序访问注册表、阻止解题程序修改系统设置、阻止解题程序关闭系统、阻止解题程序超限或非法使用内存、阻止解题程序的运行时间超过设定时间等。这些工作LitteTom都已完成。
还有一个待解决的问题是判断解题程序的正确性。判题系统需要把解题程序产生的输出文件和正确的输出文件进行比较,如果两个文件完全相同,则判题系统返回“Accepted”,否则,如果两个文件除了空白符(空格' ', 制表符'\t', 或 回车符'\n')之外其余内容都相同,则判题系统返回“Presentation Error”,否则判题系统返回“Wrong Answer”。
给定两个文件,一个代表正确输出,一个代表用户的解题程序的输出,你的任务是计算判题系统应该返回什么信息。
输入
输入包含多组测试实例。第一行输入一个整数T表示测试实例的个数。然后是T组输入。每组输入有两部分:一个代表正确输出,一个代表用户的解题程序的输出。都以“START”开始,以“END”结束,在“START”和“END”之间的是需要判断的数据部分。
输出
对于每一个测试实例,有一行输出,输出判题系统应该返回的结果:Accepted、Presentation Error或Wrong Answer。
样例输入
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
样例输出
Presentation Error
Accepted
Wrong Answer
Presentation Error
题意:就是按照题面意思进行判断,但是start和end之间会有多个字符串存在,所以,直接合并成一行进行判断。
思路:模拟判断即可。
#include<stdio.h>
#include<string.h>
const int maxn = 10000;
int Judge(char *end1,int *count1,char *s1)
{
int f2,l,i;
char ch;
while(1)
{
scanf("%c",&ch);
s1[*count1] = ch;
l = *count1-2;
f2 = 0;
if(l >= 0)
{
for(i = 0; end1[i]!='\0'; l++,i ++)
{
if(end1[i] != s1[l])
f2 = 1;
}
if(!f2)
{
s1[*count1] = '\0';
return 1;
}
}//判断输入的是否为最后
(*count1)++;
}
return 0;
}
int Compare1(char *s1,char *s2)
{
int i= 0,j= 0;
while(s1[i]!='\0'&&s2[j]!='\0')
{
if(s1[i]!=s2[j])
return 0;
i++;
j++;
}
if(s1[i]=='\0'&&s2[j]=='\0')
return 1;
return 0;
}
int Compare2(char *s1,char *s2)
{
int i=0,j=0;
while(s1[i]!='\0'&&s2[j]!='\0')
{
while(s1[i] == ' '||s1[i] == ' '||s1[i]=='\n')
i ++;
while(s2[j] == ' '||s2[j] == ' '||s2[j]=='\n')
j ++;
if(s1[i]!=s2[j])
return 0;
i ++;
j ++;
}
while(s1[i]=='E'||s1[i]=='N'||s1[i]==' '||s1[i]=='\n'||s1[i]==' ')
i++;
while(s2[j]=='E'||s2[j]=='N'||s2[j]==' '||s2[j]=='\n'||s2[j]==' ')
j++;//printf("s1[%d]=%c s2[%d]=%c\n",i,s1[i],j,s2[j]);
if(s1[i]=='\0'&&s2[j]=='\0')
return 1;
return 0;
}
int main()
{
int t;
int f1;
int i,j,count1,count2,l;
char s1[maxn],s2[maxn];
char s[maxn];
char sta[] = {"START"},end1[] = {"END"};
scanf("%d",&t);
getchar();
while(t--)
{
count1 = count2 = 0;
f1 = 0;
if(Judge(end1,&count1,s1))//读取函数
{
getchar();
if(Judge(end1,&count2,s2))//读取函数
{
// printf("count1=%d count2=%d\n",count1,count2);
// printf("s1=%s\ns2=%s\n",s1,s2);
if(Compare1(s1,s2))//判断是否相同
f1 = 1;
else if(Compare2(s1,s2))//判断是否PE
f1 = 2;
}
}
if(f1==1)
printf("Accepted\n");
else if(f1 == 2)
printf("Presentation Error\n");
else
printf("Wrong Answer\n");
getchar();
}
return 0;
}