杭电OJ-1073_Online Judge

Online Judge

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6197    Accepted Submission(s): 2321


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 files are absolutly same, then the Judge System return "Accepted", else if the only differences between the two files are spaces(' '), tabs('\t'), or enters('\n'), the Judge System should return "Presentation Error", else the system will return "Wrong Answer".

Given the data of correct output file and the data of user's result file, your task is to determine which result the Judge System will return.


题意:

比较两个字符串,

      完全一样输出Accepted

      除去‘ ’ , ‘\t’,‘\n',其它都一样输出Presentation Error

      else 输出 Wrong Answer

要点:

    1.字符串的输入循环的跳出判断(’ ‘,’\t‘,’\n' 都不跳过),

    2.data部分的截取(因为输入格式都一样,不截取也可以,只不过耗时多一些)

#include<iostream>
#include<string>
using namespace std;
int T,i,j;
char a[5000], b[5000];
bool flag1, flag2;			//flag1答案正确(true代表错误),flag2格式正确(true代表错误)

int input(char *a)
{
	int i = 0;
	while (true)
	{
		a[i] = cin.get();
		if (a[i - 3] == '\n'&&a[i - 2] == 'E'&&a[i - 1] == 'N'&&a[i] == 'D')  //当'\n','E','N','D'相连时跳出循环
			break;
		i++;
	}
	return i;
}
void judge()
{
	for (int x = 5, y = 5; x < i-2 || y<j-2;)
	{
		if (a[x] == b[y])
		{
			x++;y++;
		}
		else if (a[x] == ' ' || a[x] == '\t' || a[x] == '\n')
		{
			x++;flag2 = true;
		}
		else if (b[y] == ' ' || b[y] == '\t' || b[y] == '\n')
		{
			y++;flag2 = true;
		}
		else
		{
			flag1 = true;
			break;
		}
	}
}

int main(void)
{
	cin >> T;
	while (T--)
	{
		flag1 = false, flag2 = false;
		i = input(a);
		j = input(b);
		judge();
		if (flag1)
			cout << "Wrong Answer" << endl;
		else
		{	
			if (flag2)
				cout << "Presentation Error" << endl;
			else
				cout << "Accepted" << endl;
		}
	}
	return 0;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
杭州电子科技大学在线评测系统(杭电OJ)中的目1000-1100是一系列编程,我将分别进行回答。 1000是一个简单的入门,要求计算两个整数的和。我们可以使用一个简单的算法,读取输入的两个整数,然后将它们相加,最后输出结果即可。 1001是一个稍微复杂一些的目,要求实现字符串的逆序输出。我们可以使用一个循环来逐个读取输入的字符,然后将这些字符存储在一个数组中。最后,我们可以倒序遍历数组并将字符依次输出,实现字符串的逆序输出。 1002是一个求最大公约数的问。我们可以使用辗转相除法来解决,即先求出两个数的余数,然后将被除数更新为除数,将除数更新为余数,直至两个数的余数为0。最后的被除数就是最大公约数。 1003是一个比较简单的排序问。我们可以使用冒泡排序算法来解决,即每次比较相邻的两个元素,如果它们的顺序错误就交换它们的位置。重复这个过程直至整个数组有序。 1100是一个动态规划问,要求计算给定序列中的最长上升子序列的长度。我们可以使用一个数组dp来保存到达每个位置的最长上升子序列的长度。每当遍历到一个位置时,我们可以将其和之前的位置比较,如果比之前位置的值大,则将其更新为之前位置的值加1,最后返回dp数组的最大值即可。 以上是对杭电OJ1000-1100目的简要回答,涉及了一些基本的编程知识和算法思想。希望对您有所帮助。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值