指针+函数)"/>
抄袭查找(结构体+指针+函数)
题目描述
已知一群学生的考试试卷,要求对试卷内容进行对比,查找是否有抄袭。
每张试卷包含:学号(整数类型)、题目1答案(字符串类型)、题目2答案(字符串类型)、题目3答案(字符串类型)
要求:使用结构体来存储试卷的信息。定义一个函数,返回值为一个整数,参数是两个结构体指针,函数操作是比较两张试卷的每道题目的答案,如果相同题号的答案相似度超过90%,那么就认为有抄袭,函数返回抄袭题号,否则返回0。相似度是指在同一题目中,两个答案的逐个位置上的字符两两比较,相同的数量大于等于任一个答案的长度的90%,就认为抄袭。
输入
第一行输入t表示有t张试卷
第二行输入第1张试卷的学生学号
第三行输入第1张试卷的题目1答案
第四行输入第1张试卷的题目2答案
第五行输入第1张试卷的题目3答案
每张试卷对应4行输入
依次输入t张试卷的数据
5
2088150555
aabcdef11
ZZ887766dd
cc33447799ZZ
2088150333
abcdef00
AABBCCDDEE
ZZ668899cc
2088150111
AABBCCDDEE
ZZ668899cc
abcdef00
2088150222
AABBCFDDeE
ZZ889966dd
abcdef000
2088150444
aabcdef00
AABBCDDDEE
cc668899ZZ
输出
在一行中,把发现抄袭的两个学号和题目号,数据之间用单个空格隔开
如果发现是题目1抄袭,题目号为1,以此类推
输出顺序按照输入的学号顺序进行输出
2088150333 2088150444 2
2088150111 2088150222 3
思路:
用一个cnt来计算相同答案字符的数量,比较是不论是和len1还是len11,只要重合大于0.9就返回1:一眼丁真,鉴定为作弊。
AC代码:
#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
typedef struct student {int num;char answer1[333];char answer2[333];char answer3[333];} student;int checkCopy(student *str1, student *str2) {int len1 = strlen(str1->answer1);int len11 = strlen(str2->answer1);int cnt1 = 0;for (int i = 0; i < max(len1, len11); i++)if (str1->answer1[i] == str2->answer1[i])cnt1++;if (cnt1 >= len1 * 0.9 || cnt1 >= len11 * 0.9)return 1;int len2 = strlen(str1->answer2);int len22 = strlen(str2->answer2);int cnt2 = 0;for (int i = 0; i < max(len2, len22); i++)if (str1->answer2[i] == str2->answer2[i])cnt2++;if (cnt2 >= len2 * 0.9 || cnt2 >= len22 * 0.9)return 2;int len3 = strlen(str1->answer3);int len33 = strlen(str2->answer3);int cnt3 = 0;for (int i = 0; i < max(len3, len33); i++) {if (str1->answer3[i] == str2->answer3[i])cnt3++;}if (cnt3 >= len3 * 0.9 || cnt3 >= len33 * 0.9)return 3;return 0;
}
int main() {int t;cin >> t;student *stu = new student[t];for (int i = 0; i < t; i++) {cin >> stu[i].num;cin >> stu[i].answer1;cin >> stu[i].answer2;cin >> stu[i].answer3;}for (int i = 0; i < t; i++) {for (int j = i + 1; j < t; j++) {int ques = checkCopy(&stu[i], &stu[j]);if (ques != 0) {cout << stu[i].num << " ";cout << stu[j].num << " ";cout << ques << endl;}}}delete stu;return 0;
}
欢迎各位点赞、关注~~
更多推荐
抄袭查找(结构体+指针+函数)
发布评论