抄袭查找（结构体+指针+函数）-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

思路分析

这道题还是很坑的，按照题目要求的去做，用一个变量来记录相等的个数，然后除以字符串的长度，理论上和0.9比较就行了，但实际上，由于浮点数存储存在一个问题，就是精度问题，0.9可能在计算机里存储不是0.9，而是0.89999999之类的东西，所以，得写成这样才能绿。

AC代码

#include<iostream>
#include<string>
using namespace std;
struct student
{
	string name,test1,test2,test3;
};
int leibniz(student *a,student *b)
{
	float num=0;
	int i;
	for(i=0;a->test1[i];i++)
	if(a->test1[i]==b->test1[i])
	num++;
	if(num/a->test1.size()>=0.899999)
	return 1;
	num=0;
	for(i=0;a->test2[i];i++)
	if(a->test2[i]==b->test2[i])
	num++;
	if(num/a->test2.size()>=0.899999)
	return 2;
	num=0;
	for(i=0;a->test3[i];i++)
	if(a->test3[i]==b->test3[i])
	num++;
	if(num/a->test3.size()>=0.899999)
	return 3;
	return 0;	
}
int main()
{
	int t,i,j;
	cin>>t;
	student a[t];
	for(i=0;i<t;i++)
	cin>>a[i].name>>a[i].test1>>a[i].test2>>a[i].test3;
	for(i=0;i<t;i++)
	for(j=i+1;j<t;j++)
	{
		if(leibniz(&a[i],&a[j]))
		cout<<a[i].name<<' '<<a[j].name<<' '<<leibniz(&a[i],&a[j])<<endl;
	}
}