九度oj 1164 在线判题【模拟】

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值