抄袭查找（结构体+指针+函数）

Geohot_mx

已于 2022-07-12 14:36:18 修改

阅读量201

点赞数

分类专栏： OJ训练文章标签： c++

于 2022-07-12 14:08:22 首次发布

本文链接：https://blog.csdn.net/Geohot_mx/article/details/125741567

版权

OJ训练专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该博客介绍了一个用于检查学生试卷是否存在抄袭的C++程序。程序通过比较每道题目的答案相似度来判断是否抄袭，相似度阈值为90%。代码实现了结构体存储试卷信息，并定义了一个函数用于比较两份试卷，返回抄袭的题目编号。在主函数中，遍历所有试卷对进行比较，输出存在抄袭的学号和题目编号。

摘要由CSDN通过智能技术生成

题目描述

已知一群学生的考试试卷，要求对试卷内容进行对比，查找是否有抄袭。

每张试卷包含：学号（整数类型）、题目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;
}

欢迎各位点赞、关注~~