Title Of Contents
问题描述
1199: 在线判题(字符串)
时间限制: 1 Sec 内存限制: 128 MB
提交: 14431 解决: 7741
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>
#include <stdlib.h>
/*该函数用于除去s1和s2的空格符和制表符再进行判断*/
int Judge(char *s1, char *s2);
int main() {
/* a和b做换行符计数器,flag当控制器,控制文件的读入 */
int n, i, flag = 0, a, b;
/* buf和s做缓存判断,s1和s2分别是两个文件 */
char s[1000], s1[1000], s2[1000], buf[1000];
scanf("%d", &n);
for (i = 0; i < n; i++) {
flag = 0;
a = 0;
b = 0;
memset(s1, 0, sizeof(s1));
memset(s2, 0, sizeof(s2));
while (1) {
if (flag == 0) {
gets(s); // s做缓存判断
if (strcmp(s, "START") == 0)
flag = 1;
}
else if (flag == 1) {
gets(s);
flag = 2;
if (strcmp(s, "END") == 0) //这里先判断是否已经结束,如果没有结束, 再将s复制给s1,下面同理
break;
strcpy(s1, s); // copy
a++; // a做换行符计数器
}
else if (flag == 2) {
gets(buf); // buf做缓存判断
if (strcmp(buf, "END") == 0) break;
strcat(s1, buf);
a++;
}
}
flag = 0;
while (1) {
if (flag == 0) {
gets(s);
if (strcmp(s, "START") == 0)
flag = 1;
}
else if (flag == 1) {
gets(s);
flag = 2;
if (strcmp(s2, "END") == 0) break;
strcpy(s2, s);
b++;
}
else if (flag == 2) {
gets(buf);
if (strcmp(buf, "END") == 0) break;
strcat(s2, buf);
b++;
}
}
// Comparison Part
if (strcmp(s1, s2) == 0 && a == b) {
printf("Accepted\n");
}
else {
if (Judge(s1, s2)) // Maybe two strings have different spaces...
printf("Presentation Error\n");
else
printf("Wrong Answer\n");
}
}
return 0;
}
int Judge(char *s1, char *s2) {
char a1[1000], a2[1000];
int i, j = 0;
for (i = 0; s1[i] != '\0'; i++) {
if (s1[i] != ' ' && s1[i] != '\t' && s1[i] != '\n')
a1[j++] = s1[i];
}
a1[j] = '\0';
j = 0;
for (i = 0; s2[i] != '\0'; i++) {
if (s2[i] != ' ' && s2[i] != '\t' && s2[i] != '\n')
a2[j++] = s2[i];
}
a2[j] = '\0';
if (strlen(a1) == strlen(a2)) {
for (i = 0; i < strlen(a1); i++) {
if (a1[i] != a2[i])
return 0;
}
return 1;
}
return 0;
}
知识点
C 库函数 - memset()
C 标准库 <string.h>
描述
C 库函数 void *memset(void *str, int c, size_t n)
复制字符 c(一个无符号字符)到参数 str所指向的字符串的前 n 个字符。
声明
下面是 memset() 函数的声明
void *memset(void *str, int c, size_t n)
参数
str – 指向要填充的内存块。
c – 要被设置的值。该值以 int 形式传递,但是函数在填充内存块时是使用该值的无符号字符形式。
n – 要被设置为该值的字符数。
返回值
该值返回一个指向存储区 str 的指针。
C 库函数 - gets()
C 标准库 - <stdio.h>
描述
C 库函数 char *gets(char *str) 从标准输入 stdin 读取一行,并把它存储在 str
所指向的字符串中。当读取到换行符时,或者到达文件末尾时,它会停止,具体视情况而定。
声明
下面是 gets() 函数的声明。
char *gets(char *str)
参数
str – 这是指向一个字符数组的指针,该数组存储了 C 字符串。
返回值
如果成功,该函数返回 str。如果发生错误或者到达文件末尾时还未读取任何字符,则返回 NULL。
C 库函数 - strcat()
C 标准库 - <string.h>
描述
C 库函数
char *strcat(char *dest, const char *src)
把 src 所指向的字符串追加到 dest所指向的字符串的结尾。
声明
下面是 strcat() 函数的声明。
char *strcat(char *dest, const char *src)
参数
dest – 指向目标数组,该数组包含了一个 C 字符串,且足够容纳追加后的字符串。
src – 指向要追加的字符串,该字符串不会覆盖目标字符串。
返回值
该函数返回一个指向最终的目标字符串 dest 的指针。