【id:55】【5分】F. 抄袭查找（结构体+指针+函数）-CSDN博客

本文链接：https://blog.csdn.net/qq1677852098/article/details/131693439

该编程问题要求设计一个结构体来存储学生考试试卷信息，包括学号和三道题的答案。然后编写一个函数，比较两份试卷的每道题答案的相似度，若超过90%则判断为抄袭，并返回抄袭的题目编号。给定的输入输出样例展示了如何处理多组试卷数据并输出抄袭情况。

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

题目描述

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

每张试卷包含：学号（整数类型）、题目1答案（字符串类型）、题目2答案（字符串类型）、题目3答案（字符串类型）

要求：使用结构体来存储试卷的信息。定义一个函数，返回值为一个整数，参数是两个结构体指针，函数操作是比较两张试卷的每道题目的答案，如果相同题号的答案相似度超过90%，那么就认为有抄袭，函数返回抄袭题号，否则返回0。

相似度是指在同一题目中，两个答案的逐个位置上的字符两两比较，相同的数量大于等于任一个答案的长度的90%，就认为抄袭。

输入

第一行输入t表示有t张试卷

第二行输入第1张试卷的学生学号

第三行输入第1张试卷的题目1答案

第四行输入第1张试卷的题目2答案

第五行输入第1张试卷的题目3答案

每张试卷对应4行输入

依次输入t张试卷的数据

输出

在一行中，把发现抄袭的两个学号和题目号，数据之间用单个空格隔开

如果发现是题目1抄袭，题目号为1，以此类推

输出顺序按照输入的学号顺序进行输出

输入输出样例

输入样例1 <-复制
5
2088150555
aabcdef11
ZZ887766dd
cc33447799ZZ
2088150333
abcdef00
AABBCCDDEE
ZZ668899cc
2088150111
AABBCCDDEE
ZZ668899cc
abcdef00
2088150222
AABBCFDDeE
ZZ889966dd
abcdef000
2088150444
aabcdef00
AABBCDDDEE
cc668899ZZ

输出样例1
2088150333 2088150444 2
2088150111 2088150222 3

AC代码

#include<iostream>
#include<cstring>
using namespace std;

struct shijuan
{
	char xuehao[15];
	char s1[30];
	char s2[30];
	char s3[30];
};

int pan(char s1[], char s2[])
{
	double len = strlen(s1);
	if (strlen(s1) > strlen(s2))
		len = strlen(s2);
	int i;
	double shu = 0;
	for (i = 0; i < len; i++)
		if (s1[i] == s2[i])
			shu++;
	if ((shu / len) >= 0.9)
		return 1;
	return 0;
}

void cha(shijuan& a, shijuan& b)
{	
	int q1=pan(a.s1, b.s1);
	int q2=pan(a.s2, b.s2);
	int q3=pan(a.s3, b.s3);
	int q[5] = { 1,q1,q2,q3 };
	int i;
	for (i = 1; i <= 3; i++)
	{
		if (q[i])
		{
			cout << a.xuehao << " " << b.xuehao << " " << i << endl;
		}
	}
}

int main()
{
	int n;
	cin >> n;
	shijuan *xuesheng = new shijuan[n];
	int i;
	for (i = 0; i < n; i++)
		cin >> xuesheng[i].xuehao >> xuesheng[i].s1 >> xuesheng[i].s2 >> xuesheng[i].s3;
	int j;
	for(i=0;i<n-1;i++)
		for (j = i + 1; j < n; j++)
		{
			cha(xuesheng[i], xuesheng[j]);
		}

}

（by 归忆）