华为机试——垃圾短信识别

最新推荐文章于 2025-05-29 23:33:35 发布

原创

最新推荐文章于 2025-05-29 23:33:35 发布 · 6.4k 阅读

10 ·

CC 4.0 BY-SA版权

这是一个关于华为机试的实例，涉及垃圾短信识别问题。通过建立有向图并使用矩阵表示，判断发送者是否为垃圾短信发送者。条件包括：没有回信的人数超过20，发送短信数减接收短信数大于50，以及存在某人接收短信数远大于发送给该人的短信数。程序读取发送记录并输出查询结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
#include<string>
#include<map>
using namespace std;
int map_g[100][100];
	int m_find[20];
map<int ,int> my;
int check(int m,int n){
	/*
	A发送短信的接收者中，没有发过短信给A的人数 > L。
	A发送的短信数 - A接收的短信数 > M。
	如果存在X，A发送给X的短信数-A接收到X的短信数 > N。
	L = 20 M = 50 N = 10 
   */
	//m表示m_find下标 n表示边的数目
	int flag=0;
	int out_deg=0;//出度
	int r_deg=0;//入度
	int out_t=0;
	int in_t=0;
	int m_index=my[m_find[m]];//找到映射
	for(int i=1;i<=n;i++){
		if(map_g[m_index][i]>0){
			out_deg++;
			out_t+=map_g[m_index][i];
		}
		if((map_g[m_index][i]-map_g[i][m_index])>10){
			//最后一个条件
			flag=1;
			break;
		}

	}

	for(int i=1;i<=n;i++){
		if(map_g[i][m_index]){
			r_deg++;
			in_t+=map_g[i][m_index];
		}
	}
	int l=(out_deg-r_deg);//没有给A发送的短信人数
	//出度减去入度
	int s=out_t-in_t;//短信数
	if(l>20||s>50)
		flag=1;
	return flag;
}
int main(){
	/*
	 华为机试 垃圾短信识别
	 author ：zhaoziyan
	 date : 20140401
	 思路用有向图，同时因为节点数字太大，建立映射