1 条题解

  • 0
    @ 2026-11-11 23:35:05

    题意简述

    判定每个数是否满足「是 77 的倍数」或「十进制表示含数字 77」之一;统计幸运数个数与最大值(不存在则输出 −1-1)。

    思路

    签到题,按定义逐个判断即可。对每个 aia_i:

    • 判倍数:ai mod 7=0a_i \bmod 7 = 0;
    • 判数位:反复取 ai mod 10a_i \bmod 10 判断是否为 77 再整除 1010,直到为 00(ai≤109a_i \le 10^9 至多 1010 位);或把 aia_i 转成字符串后查找字符 7。

    两个条件满足其一即为幸运数,同时维护个数与最大值。最大值初值设为 −1-1:个数不为 00 时自然被幸运数覆盖,个数为 00 时恰好输出 −1-1。

    复杂度

    每个数至多 1010 位,总复杂度 O(nlog⁡10a)O(n \log_{10} a),约 10610^6 次基本运算,远低于 1 秒限制。

    参考代码(C++)

    #include <cstdio>
    #include <algorithm>
    using namespace std;
    
    int main() {
        freopen("lucky.in", "r", stdin);
        freopen("lucky.out", "w", stdout);
    
        int n;
        if (scanf("%d", &n) != 1) return 0;
        long long cnt = 0, mx = -1;
        for (int i = 0; i < n; i++) {
            long long a;
            scanf("%lld", &a);
            bool lucky = (a % 7 == 0);
            for (long long t = a; t > 0; t /= 10)
                if (t % 10 == 7) lucky = true;
            if (lucky) {
                cnt++;
                mx = max(mx, a);
            }
        }
        printf("%lld %lld\n", cnt, mx);
        return 0;
    }
    

    易错点

    1. 输出是两个数;个数为 00 时第二个数输出 -1,而不是省略或输出 00。
    2. 10910^9 既不是 77 的倍数也不含 77;而 2727 只凭个位的 77 就算幸运数——两种判定条件都要写。
    3. 10910^9 在 int 范围内,但读入 long long 更保险,也避免习惯性溢出问题。

    测试点设计

    测试点 设计意图
    1–2 题面样例
    3–5 n=1n=1 边界:恰好 77 / 10910^9(两条件均不满足)/ 777777777777777777
    6 手工全幸运小数据(2828 靠倍数、2727 靠数位、700700 靠两者)
    7–9 满规模随机,三种值域([1,109][1, 10^9] / [1,1000][1, 1000] / [1,7×108][1, 7 \times 10^8])
    10 值域 [7×108,8×108][7 \times 10^8, 8 \times 10^8],首位全是 77,答案为"全部幸运"
    11 全部 20242024,答案 0 -1
    • 1

    信息

    ID
    2
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    5
    已通过
    3
    上传者