华为OD机试 - 垃圾信息拦截（Python/JS/C/C++ 2024 C卷 100分）

🕗 发布于 2024-11-12 12:55 华为od python javascript

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别：

本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者：

① A 发送短信的接收者中，没有发过短信给A的人数 L > 5；
② A 发送的短信数 - A接收的短信数 M > 10；
③ 如果存在 X，A 发送给 X 的短信数 - A 接收到X的短信数N > 5。

二、输入描述

第一行为条目数目，接下来几行是具体的条目，每个条目，是一对ID，第一个数字是发送者ID，后面的数字是接收者ID，中间空格隔开，所有的ID都为无符号整型，ID最大值为100；

同一个条目中，两个ID不会相同（即不会自己给自己发消息）；

最后一行为指定的ID。

三、输出描述

输出该ID是否为垃圾短信发送者（是输出 true，否则输出 false），并且按序列输出L、M的值（由于N值不唯一，不需要输出）；
输出均为宇符串。

四、测试用例

测试用例1

1、输入

8
1 2
1 3
1 4
1 5
1 6
6 1
5 2
6 3
1

2、输出

false 4 1

3、说明

输出该ID是否为垃圾短信发送者（是输出 true，否则输出 false），并且按序列输出L、M的值；
没有发过短信给A的人数L，A接收的短信数 M。

没有发过短信给A的人数L为4，A接收的短信数 M为1。

测试用例2

1、输入

12
1 2
1 3
1 4
1 5
1 6
1 7
1 8
6 1
7 1
8 1
5 2
6 3
1

2、输出

false 4 3

3、说明

输出该ID是否为垃圾短信发送者（是输出 true，否则输出 false），并且按序列输出L、M的值；
没有发过短信给A的人数L，A接收的短信数 M。

没有发过短信给A的人数L为4，A接收的短信数 M为3。

五、解题思路

此题还是很简单的，根据题意解析即可。

定义没有发过短信给A的人数L、A接收的短信数 M、A 发送给 X 的短信数X、A 接收到X的短信数N；
遍历A发送的短信关系aToList；
获取接收A短信的用户的短信发送信息；
如果未给A发送，则没有发过短信给A的人数L++；
否则A接收的短信数 M++；
获取A 发送给 X 的短信数X、A 接收到X的短信数N；
如果存在 X，A 发送给 X 的短信数 - A 接收到X的短信数N > 5，则视为垃圾短信发送者，输出true，不再计算N值；
根据①、②、③判断条件，判断是否为垃圾短信发送者，满足一个即为垃圾短信发送者：
1. A 发送短信的接收者中，没有发过短信给A的人数 L > 5；
2. A 发送的短信数 - A接收的短信数 M > 10；
3. 如果存在 X，A 发送给 X 的短信数 - A 接收到X的短信数N > 5；
输出该ID是否为垃圾短信发送者（是输出 true，否则输出 false），并且按序列输出L、M的值。

六、Python算法源码

# 导入所需的模块
from collections import defaultdict

def main():
    import sys
    # 读取所有输入行
    input = sys.stdin.read().splitlines()
    # 第一行是条目数
    n = int(input[0])
    # 使用字典存储发送者到接收者的列表
    send_map = defaultdict(list)
    # 读取前n行的发送和接收ID
    for i in range(1, n + 1):
        sender, receiver = map(int, input[i].split())
        send_map[sender].append(receiver)
    # 最后一行是指定的ID A
    A = int(input[n + 1])

    # 获取A发送的短信列表，如果A没有发送短信则返回空列表
    a_to_list = send_map.get(A, [])

    # 计算 L：A 发送的接收者中，没有发过短信给 A 的人数
    unique_recipients = set(a_to_list)  # 去重后的接收者集合
    L = 0  # 初始化L
    for recipient in unique_recipients:
        recipient_sent_list = send_map.get(recipient, [])
        if A not in recipient_sent_list:
            L += 1  # 如果接收者没有发送短信给A，L加1

    # 计算 M：A 接收到的短信总数
    M = 0  # 初始化M
    for receivers in send_map.values():
        M += receivers.count(A)  # 统计所有发送者发送给A的短信数

    # 计算条件3：是否存在某个 X 使得 A 发送给 X 的短信数 - X 发送给 A 的短信数 > 5
    flag = False  # 初始化flag
    for recipient in unique_recipients:
        sent_to_x = a_to_list.count(recipient)  # A发送给X的短信数
        x_sent_list = send_map.get(recipient, [])
        received_from_x = x_sent_list.count(A)  # X发送给A的短信数
        if sent_to_x - received_from_x > 5:
            flag = True
            break  # 如果满足条件，设置flag为True并退出循环

    # 计算 A 发送的短信总数
    a_send = len(a_to_list)

    # 判断是否为垃圾短信发送者
    is_spam = (L > 5) or ((a_send - M) > 10) or flag

    # 输出结果，按照题目要求的格式
    print(f"{str(is_spam).lower()} {L} {M}")

# 调用主函数
if __name__ == "__main__":
    main()

七、JavaScript算法源码

// 引入读取标准输入的模块
const readline = require('readline');

// 创建接口实例
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

// 存储所有输入行
let input = [];

// 监听每一行输入
rl.on('line', (line) => {
    input.push(line);
});

// 输入结束后执行的函数
rl.on('close', () => {
    // 第一行是条目数
    const n = parseInt(input[0]);
    // 使用Map存储发送者到接收者的数组
    const sendMap = new Map();
    for (let i = 1; i <= n; i++) {
        const [sender, receiver] = input[i].split(' ').map(Number);
        if (!sendMap.has(sender)) {
            sendMap.set(sender, []);
        }
        sendMap.get(sender).push(receiver);
    }
    // 最后一行是指定的ID A
    const A = parseInt(input[n + 1]);

    // 获取A发送的短信列表，如果A没有发送短信则返回空数组
    const aToList = sendMap.get(A) || [];

    // 计算 L：A 发送的接收者中，没有发过短信给 A 的人数
    const uniqueRecipients = new Set(aToList); // 去重后的接收者集合
    let L = 0; // 初始化L
    uniqueRecipients.forEach(recipient => {
        const recipientSentList = sendMap.get(recipient) || [];
        if (!recipientSentList.includes(A)) {
            L += 1; // 如果接收者没有发送短信给A，L加1
        }
    });

    // 计算 M：A 接收到的短信总数
    let M = 0; // 初始化M
    sendMap.forEach(receivers => {
        M += receivers.filter(receiver => receiver === A).length; // 统计所有发送者发送给A的短信数
    });

    // 计算条件3：是否存在某个 X 使得 A 发送给 X 的短信数 - X 发送给 A 的短信数 > 5
    let flag = false; // 初始化flag
    uniqueRecipients.forEach(recipient => {
        const sentToX = aToList.filter(r => r === recipient).length; // A发送给X的短信数
        const xSentList = sendMap.get(recipient) || [];
        const receivedFromX = xSentList.filter(r => r === A).length; // X发送给A的短信数
        if (sentToX - receivedFromX > 5) {
            flag = true;
        }
    });

    // 计算 A 发送的短信总数
    const aSend = aToList.length;

    // 判断是否为垃圾短信发送者
    const isSpam = (L > 5) || ((aSend - M) > 10) || flag;

    // 输出结果，按照题目要求的格式
    console.log(`${isSpam} ${L} ${M}`);
});

八、C算法源码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义最大ID值
#define MAX_ID 101

int main() {
    int n;
    // 读取条目数
    scanf("%d", &n);
    
    // 定义发送者到接收者的数组，每个发送者有一个接收者列表
    int sendMap[MAX_ID][MAX_ID];
    int sendCount[MAX_ID];
    // 初始化发送计数
    for(int i=0;i<MAX_ID;i++) {
        sendCount[i] = 0;
        for(int j=0; j<MAX_ID; j++) {
            sendMap[i][j] = 0;
        }
    }

    // 读取n条发送记录
    for(int i=0; i<n; i++) {
        int sender, receiver;
        scanf("%d %d", &sender, &receiver);
        sendMap[sender][sendCount[sender]++] = receiver;
    }

    int A;
    // 读取指定的ID A
    scanf("%d", &A);

    // 获取A发送的短信列表
    int aToList[MAX_ID];
    int aToSize = sendCount[A];
    for(int i=0; i<aToSize; i++) {
        aToList[i] = sendMap[A][i];
    }

    // 计算 L：A 发送的接收者中，没有发过短信给 A 的人数
    int uniqueRecipients[MAX_ID];
    int uniqueSize = 0;
    // 去重
    for(int i=0; i<aToSize; i++) {
        int exists = 0;
        for(int j=0; j<uniqueSize; j++) {
            if(uniqueRecipients[j] == aToList[i]) {
                exists = 1;
                break;
            }
        }
        if(!exists) {
            uniqueRecipients[uniqueSize++] = aToList[i];
        }
    }

    int L = 0;
    for(int i=0; i<uniqueSize; i++) {
        int recipient = uniqueRecipients[i];
        int sentListSize = sendCount[recipient];
        int hasSentToA = 0;
        for(int j=0; j<sentListSize; j++) {
            if(sendMap[recipient][j] == A) {
                hasSentToA = 1;
                break;
            }
        }
        if(!hasSentToA) {
            L++;
        }
    }

    // 计算 M：A 接收到的短信总数
    int M = 0;
    for(int i=0; i<MAX_ID; i++) {
        for(int j=0; j<sendCount[i]; j++) {
            if(sendMap[i][j] == A) {
                M++;
            }
        }
    }

    // 计算条件3：是否存在某个 X 使得 A 发送给 X 的短信数 - X 发送给 A 的短信数 > 5
    int flag = 0;
    for(int i=0; i<uniqueSize; i++) {
        int recipient = uniqueRecipients[i];
        // 计算 A 发送给X的短信数
        int sentToX = 0;
        for(int j=0; j<aToSize; j++) {
            if(aToList[j] == recipient) {
                sentToX++;
            }
        }
        // 计算 X 发送给A的短信数
        int receivedFromX = 0;
        for(int j=0; j<sendCount[recipient]; j++) {
            if(sendMap[recipient][j] == A) {
                receivedFromX++;
            }
        }
        if((sentToX - receivedFromX) > 5) {
            flag = 1;
            break;
        }
    }

    // 计算 A 发送的短信总数
    int aSend = aToSize;

    // 判断是否为垃圾短信发送者
    int isSpam = (L > 5) || ((aSend - M) > 10) || flag;

    // 输出结果，按照题目要求的格式
    printf("%s %d %d\n", isSpam ? "true" : "false", L, M);

    return 0;
}

九、C++算法源码

#include <iostream>
#include <vector>
#include <unordered_set>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    // 读取条目数
    cin >> n;
    
    // 定义发送者到接收者的映射
    vector<vector<int>> sendMap(101, vector<int>());
    
    // 读取n条发送记录
    for(int i=0; i<n; i++){
        int sender, receiver;
        cin >> sender >> receiver;
        sendMap[sender].push_back(receiver);
    }
    
    int A;
    // 读取指定的ID A
    cin >> A;
    
    // 获取A发送的短信列表
    vector<int> aToList = sendMap[A];
    
    // 计算 L：A 发送的接收者中，没有发过短信给 A 的人数
    unordered_set<int> uniqueRecipients(aToList.begin(), aToList.end()); // 去重后的接收者集合
    int L = 0; // 初始化L
    for(auto &recipient : uniqueRecipients){
        // 检查接收者是否发送过短信给A
        bool hasSentToA = false;
        for(auto &msg : sendMap[recipient]){
            if(msg == A){
                hasSentToA = true;
                break;
            }
        }
        if(!hasSentToA){
            L++;
        }
    }
    
    // 计算 M：A 接收到的短信总数
    int M = 0; // 初始化M
    for(int i=0; i<101; i++){
        for(auto &receiver : sendMap[i]){
            if(receiver == A){
                M++;
            }
        }
    }
    
    // 计算条件3：是否存在某个 X 使得 A 发送给 X 的短信数 - X 发送给 A 的短信数 > 5
    bool flag = false; // 初始化flag
    for(auto &recipient : uniqueRecipients){
        // 计算 A 发送给X的短信数
        int sentToX = 0;
        for(auto &msg : aToList){
            if(msg == recipient){
                sentToX++;
            }
        }
        // 计算 X 发送给A的短信数
        int receivedFromX = 0;
        for(auto &msg : sendMap[recipient]){
            if(msg == A){
                receivedFromX++;
            }
        }
        if((sentToX - receivedFromX) > 5){
            flag = true;
            break;
        }
    }
    
    // 计算 A 发送的短信总数
    int aSend = aToList.size();
    
    // 判断是否为垃圾短信发送者
    bool isSpam = (L > 5) || ((aSend - M) > 10) || flag;
    
    // 输出结果，按照题目要求的格式
    cout << (isSpam ? "true" : "false") << " " << L << " " << M;
    
    return 0;
}

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2024 E卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

在这里插入图片描述

原文地址：https://blog.csdn.net/guorui_java/article/details/143709223

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：【大咖云集 | IEEE计算智能学会广州分会支持】第四届信息技术与当代体育国际学术会议（TCS 2024，12月13-15日）
下一篇：STM32WB55RG开发(1)----开发板测试

安装luasocket模块时提示“sudo: luarocks：找不到命令“问题，该如何解决？
袁庭新分享一个我在使用luarocks来安装luarocks模块报错的解决方法。
阅读更多2024-11-14
嵌入式开发套件(golang版本)
嵌入式开发套件(golang版本)
阅读更多2024-11-14
网上商城系统：Spring Boot框架的应用
开发的程序面向用户的只是程序的功能界面，让用户操作程序界面的各个功能，那么很多人就会问，用户使用程序功能生成的数据信息放在哪里的？图2.2展示的就是MySQL的架构图。此网上商城系统利用当下成熟完善的
阅读更多2024-11-14
【监控】如何调出电脑的中摄像头，从摄像头获取视频流
这段 Python 代码使用了 OpenCV 库（cv2）实现了从摄像头获取视频流，并实时显示视频画面，直到用户按下键盘上的q键时停止显示并释放相关资源的功能。
阅读更多2024-11-14
【Jenkins实战】Windows安装服务启动失败
如果遇上了，千万别点多次重试，尤其是你要用的账号是你现在登桌面的账号。多次netlogon登录失败会导致账号被锁，与输入错误密码多次同理。先点一次Local System account，点OK。然后
阅读更多2024-11-14
汽车免拆诊断案例 | 2016款福特蒙迪欧车发动机怠速不稳
一辆16款福特蒙迪欧车，车辆行驶正常但车主反映怠速有轻微的抖动，但车辆没有存储任何故障代码。这该从何查起，又应如何确认故障呢？
阅读更多2024-11-14
Node.js 版本管理的最终答案 Volta
对于存在的每个文件，volta 安装程序将对其进行修改，以包含定义 VOLTA_HOME 的行，并将 $VOLTA_HOME/bin 添加到 PATH 环境变量中。使用 Volta，你可以在手动给项目
阅读更多2024-11-14
Hive1.2.1与Hbase1.4.13集成---版本不兼容问题
hive与hbase集成中遇到版本冲突问题，执行insert overwrite等命令频繁出错，不要怕，本文章将一步步教你如何解决
阅读更多2024-11-14
hadoop报错找不到主类
1.输入命令 hadoop classpath配置好了hadoop环境变量，这个命令在哪个目录下执行都可以。2.将输出的内容直接复制到yarn-site.xml文件中,在hadoop/etc/hado
阅读更多2024-11-14
大数据新视界 -- 大数据大厂之 Impala 性能提升：高级执行计划优化实战案例（下）（18/30）
本文围绕 Impala 高级执行计划优化实战案例展开，包括金融风险评估、电商营销分析、医疗疾病预测等，阐述优化过程与效果、面临挑战与应对策略，含丰富代码与表格。
阅读更多2024-11-14

华为OD机试 - 垃圾信息拦截（Python/JS/C/C++ 2024 C卷 100分）

专栏导读

一、题目描述

二、输入描述

三、输出描述

四、测试用例

测试用例1

1、输入

2、输出

3、说明

测试用例2

1、输入

2、输出

3、说明

五、解题思路

六、Python算法源码

七、JavaScript算法源码

八、C算法源码

九、C++算法源码

相关文章