美团2024年春招第一场笔试【测试方向】验证工号（C++完整代码）

3.验证工号

假设美团的工号是由18位数字组成的，由以下规则组成：

• 前面6位代表是哪个部门
• 7-14位代表是出生日期，范围是1900.01.01-2023.12.31
• 15-17位代表是哪个组，不能是完全一样的3位数字
• 18位是一位的校验和，假设是 𝑥x ，则需要满足(𝑥+𝑎1+𝑎2+𝑎3+𝑎4+...+𝑎17) 𝑚𝑜𝑑 8=1(x+a1​+a2​+a3​+a4​+...+a17​) mod 8=1 ，𝑎1−𝑎17a1​−a17​ 代表了前面的17位数字

现在需要写一份代码，判断输入的工号是否符合对应的规则。

提示：出生日期这里需要判断闰年。闰年判断的条件是能被 4 整除， 但不能被 100 整除；或能被 400 整除。

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

示例1

输入例子：

2
123456
123457
1
123456202312120636

输出例子：

ok

示例2

输入例子：

1
123455
1
123456202312120633

输出例子：

error

例子说明：

部门号不对

示例3

输入例子：

1
123456
2
123456202313120633
123456202302290633

输出例子：

error
error

例子说明：

出生日期不对
2023不是闰年，没有29号

示例4

输入例子：

1
123456
1
123456202312120635

输出例子：

error

例子说明：

校验码不对

思路：部门号匹配用的是二维数组，第二层循环一定是6位的，所以<=6

id号剩余的用的是一位数组，因为每一位起的作用其实是固定的，所以可以直接a[7]什么的不用for循环了

#include <iostream>
using namespace std;
const int N = 1005;

// 判断是否是闰年
bool isLeapYear(int year) {
    return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

// 判断日期是否合法
bool isValidDate(int year, int month, int day) {
    if (year < 1900 || year > 2023 || month < 1 || month > 12 || day < 1) {
        return false;
    }
    int daysInMonth[] = {31, isLeapYear(year) ? 29 : 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    return day <= daysInMonth[month - 1];
}

// 判断后三位是否相同
bool isEqual(int a, int b, int c) {
    return a == b && b == c;
}

int main() {
    int n, m;
    cin >> n;
    int departments[n][6];  // 存储合法的6位部门号

    // 读取合法的部门号
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 6; j++) {
            char c;
            cin >> c;
            departments[i][j] = c - '0';
        }
    }

    cin >> m;
    while (m--) {
        int id[18];  // 存储18位工号
        for (int i = 0; i < 18; i++) {
            char c;
            cin >> c;
            id[i] = c - '0';
        }

        // 检查部门是否合法
        bool validDept = false;
        for (int i = 0; i < n; i++) {
            bool match = true;
            for (int j = 0; j < 6; j++) {
                if (id[j] != departments[i][j]) {
                    match = false;
                    break;
                }
            }
            if (match) {
                validDept = true;
                break;
            }
        }

        if (!validDept) {
            cout << "error" << endl;
            continue;
        }

        // 检查日期是否合法
        int year = id[6] * 1000 + id[7] * 100 + id[8] * 10 + id[9];
        int month = id[10] * 10 + id[11];
        int day = id[12] * 10 + id[13];

        if (!isValidDate(year, month, day)) {
            cout << "error" << endl;
            continue;
        }

        // 检查后三位是否相同
        if (isEqual(id[14], id[15], id[16])) {
            cout << "error" << endl;
            continue;
        }

        // 检查校验和
        int checksum = id[17];
        int sum = 0;
        for (int i = 0; i < 17; i++) {
            sum += id[i];
        }

        if ((sum + checksum) % 8 != 1) {
            cout << "error" << endl;
        } else {
            cout << "ok" << endl;
        }
    }

    return 0;
}