美团 · 模拟 · 算法编程题
美团 模拟 n ≤ 10 时限 1 秒 / 256 MB

题目描述

假设美团的工号是由18位数字组成的，由以下规则组成：
·
前面6位代表是哪个部门
·
7-14位代表是出生日期，范围是1900.01.01-2023.12.31
·
15-17位代表是哪个组，不能是完全一样的3位数字
·
18位是一位的校验和，假设是 x ，则需要满足 (x+a_1+a_2+a_3+a_4+...+a_17) mod 8 = 1 ， a_1-a_17 代表了前面的17位数字
现在需要写一份代码，判断输入的工号是否符合对应的规则。
提示：出生日期这里需要判断闰年。闰年判断的条件是能被 4 整除， 但不能被 100 整除；或能被 400 整除。

输入输出

输入描述
第一行输入一个整数 n(1 ≤ n ≤ 10)
接下来 n 行，每行输入一个字符串，表示一个合法的部门。如果工号不属于合法部门的话，则认为这个工号不符合规则。
接下来输入一个整数 m(1 ≤ m ≤ 10)
接下来 m 行，每行输入一个字符串，表示需要验证的工号。
输出描述
如果不满足上述任一个规则，输出 "error" ，都满足的话输出 "ok"

样例共 3 组

样例 1
输入
2
123456
123457
1
123456202312120636
输出
ok
样例 2 · 部门号不对
输入
1
123455
1
123456202312120633
输出
error
样例 3 · 出生日期不对 2023不是闰年，没有29号
输入
1
123456
2
123456202313120633
123456202302290633
输出
error
error

算法解析依据充分

考点：模拟

数据规模 n ≤ 10 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

  • 数据规模：n ≤ 10，m ≤ 10
  • 复杂度门槛：允许指数级做法：暴力枚举全部子集 2^n / 回溯搜索 / 状压 DP。
  • 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：模拟

本题切入点

按四条规则逐项校验工号：部门在合法列表内、日期合法（含闰年判断）、第 15-17 位不全相同、校验和满足 (sum+x) mod 8 == 1。

不涉及复杂算法，把题目描述的流程原样翻译成代码逐步执行即可。

思路框架（模拟 通法 · 非本题专属）

  1. 用变量记录题目要求的「状态」（当前值、剩余数量、当前位置等）。
  2. 按题面给出的顺序，把每一步操作写成一段代码，逐条执行。
  3. 每一步执行后更新状态，并在题目要求的位置输出或累计答案。
  4. 注意循环的边界：执行多少次、何时终止、是否能终止。

实现要点：结构上通常是一个外层循环包住若干 if/else 分支；只要状态定义清楚，正确率很高。

复杂度：时间 O(操作次数) ｜ 空间 O(状态数)

该范式的通法易错点

  • 终止条件写错导致死循环或漏做最后一次操作。
  • 状态更新顺序颠倒（先改了下标又用旧下标）。
  • 题目里「最多 / 恰好 / 至少」的语义差别没区分。

对照本题

  • 数据规模 n ≤ 10，允许指数级做法：暴力枚举全部子集 2^n / 回溯搜索 / 状压 DP。

题目给出的提示

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

样例解读

样例 1：输入 1 / 123455 / 1 / 123456202312120633 → 输出 error

部门号不对

样例 2：输入 1 / 123456 / 2 / 123456202313120633 / 123456202302290633 → 输出 error / error

出生日期不对

2023不是闰年，没有29号

解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。

本题来源：2024年春招-美团-测试岗-第一批笔试。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容：无需作答，直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理，非官方题解