HDU 1073 - Online Judge

最新推荐文章于 2021-03-06 15:59:55 发布

weixin_33708432

最新推荐文章于 2021-03-06 15:59:55 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nicetomeetu/p/5516057.html

本文介绍了一种通过模拟评测机来判断两个程序输出是否一致的方法。通过对原始输出进行清理并提取有效子序列来进行精确比较，确保了判断的准确性。代码实现了从输入中获取字符串，并通过去除空白符等方式提取有效信息，最后比较两个程序的有效输出是否相同。

模拟评测机判断答案

先判断有没有不一样的

有的话再提取出有效子列看看有没有错的

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 using namespace std;
 6 int t;
 7 string a,b,sa,sb;
 8 char s[5005];
 9 const char p[4][50]={"Accepted","Presentation Error","Wrong Answer"};
10 void getstring(string& a)
11 {
12     while(gets(s))
13     {
14         if(!strcmp(s,"START")) break;
15     }
16     while(1)
17     {
18         gets(s);
19         if(!strcmp(s,"END")) break;
20         a+=s;
21         a+='\n';
22     }
23 }
24 void getsub(string& a,string& sa)
25 {
26     int len=a.length();
27     for(int i=0;i<len;i++)
28     {
29         if(a[i]==' '||a[i]=='\t'||a[i]=='\n') continue;
30         sa+=a[i];
31     }
32 }
33 int main()
34 {
35     scanf("%d",&t);
36     int i,j,lena,lenb;
37     while(t--)
38     {
39         a.clear(); sa.clear();
40         b.clear(); sb.clear();
41         getstring(a);
42         getstring(b);
43         lena=a.length();
44         lenb=b.length();
45         int ans=0;
46         if(lena!=lenb) ans=1;
47         else {
48             for(i=0;i<lena;i++)
49             {
50                 if(a[i]!=b[i])
51                 {
52                     ans=1; break;
53                 }
54             }
55         }
56         if(ans)
57         {
58             getsub(a,sa);
59             getsub(b,sb);
60             int lsa=sa.length(), lsb=sb.length();
61             if(lsa!=lsb) ans=2;
62             else{
63                 for(i=0;i<lsa;i++)
64                 {
65                     if(sa[i]!=sb[i])
66                     {
67                         ans=2; break;
68                     }
69                 }
70             }            
71         }
72         printf("%s\n",p[ans]);
73     }
74 }