GESP 题解库 / 4 级题解 / [GESP202306 四级] 幸运数 · 第 21 / 25 题
GESP202306 四级 · B3850 · 简单

幸运数

奇数位乘 7 后反复求数位和至一位数,偶数位不变;变换结果各位和是 8 的倍数即为幸运数。

📊
N ≤ 20
数据组数
🔢
< 10¹²
数值范围
⚡
O(位数)
时间复杂度
🎯
数位分解 + 数字根
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

一个正整数,偶数位不变(个位为第 1 位,十位为第 2 位……),奇数位做如下变换:把该位数字乘以 7,若结果不大于 9 就作为变换结果;否则把结果的各位数字相加,若仍大于 9 就继续相加,直到不大于 9 为止。

变换结束后,把变换结果的各位数相加,若得到的和是 8 的倍数,则原数是幸运数。

例:16347 → 变换后 76344,各位和 = 7+6+3+4+4 = 24,是 8 的倍数 → 幸运数。

💡
人话翻译:把数字的每一位分开看。偶数位(从右数第 2、4、6…位)原样保留;奇数位(第 1、3、5…位)要做一个"乘 7 并反复求数位和"的变换。注意"奇数位"是从右边(个位)开始数的第 1 位!

🔍 关键词提取

数位分解数位和数字根倍数判断

已知条件

项目说明
输入第一行 N;随后 N 行每行一个正整数
输出每行 T(是幸运数)或 F(不是)
数据范围1 ≤ N ≤ 20
数值范围正整数 < 10¹²(最多 13 位)
位置编号个位是第 1 位(即从右往左数)

需要解决的问题

02
思维导图
整理解题思路的全貌
🍀 逐位分解 + 数字根变换
📥 读入
N ≤ 20
数值 < 10¹²
用 long long
可以边读边判断
✂️ 数位分解
从个位开始
digit = x % 10
x /= 10
第 1 位是个位
🔄 变换
奇数位:d × 7 后求数字根
偶数位:原样保留
把变换后的各位相加
判断是否 8 的倍数
⚠️ 易错点
奇偶位从右往左数
数字根算错(尤其 d = 0)
用 int 存大数
变换后是求和而非再判断
03
样例手算推导
样例 16347 的完整变换

🧮 16347 逐位变换

从个位开始数,位置编号为 1、2、3、4、5。

位置原始数字奇/偶变换规则变换结果
第 1 位(个位)7奇7 × 7 = 49 → 4+9 = 13 → 1+3 = 44
第 2 位(十位)4偶原样保留4
第 3 位(百位)3奇3 × 7 = 21 → 2+1 = 33
第 4 位(千位)6偶原样保留6
第 5 位(万位)1奇1 × 7 = 7 ≤ 9 → 77
1
拼出变换结果

第 5 位到第 1 位依次是 7、6、3、4、4

所以变换后的数是 76344

与题面一致 ✅

变换结果 76344

2
判断是否为 lucky

各位数字之和 = 7 + 6 + 3 + 4 + 4 = 24

24 ÷ 8 = 3,整除!

所以 16347 是幸运数

✅ 输出 T

16347 → T ✓

🧮 变换规则其实就是"数字根"

"乘 7 后反复求数位和直到一位数",正是数学上的数字根(digital root)。对 0 ~ 9 这 10 个数字,我们可以把结果预先算好。

奇数位数字 dd × 7反复求数位和的结果
000
177
2141+4 = 5
3212+1 = 3
4282+8 = 10 → 1+0 = 1
5353+5 = 8
6424+2 = 6
7494+9 = 13 → 1+3 = 4
8565+6 = 11 → 1+1 = 2
9636+3 = 9
🔑
映射表:0→0、1→7、2→5、3→3、4→1、5→8、6→6、7→4、8→2、9→9。写成数组就是 t[10] = {0, 7, 5, 3, 1, 8, 6, 4, 2, 9},查表比循环求数位和更快也更清晰。注意 d = 0 时结果是 0,不要漏掉这一项。
04
解法对比
查表变换 vs 循环求数位和

⚔️ 解法对比

🟢 预打映射表(推荐) 推荐

把 0~9 的变换结果写成数组,直接查表

  • 时间 O(位数)
  • 每位 O(1)
  • 代码最短
  • 不会算错
💡
实现:int t[10] = {0,7,5,3,1,8,6,4,2,9};if (pos % 2 == 1) sum += t[d]; else sum += d;——两行就完成了整道题的核心逻辑。

🟠 循环求数位和

每次对 d×7 反复做"取末位相加、除以 10"

  • 功能等价
  • 代码多 6 ~ 8 行
  • 需要小心终止条件
  • 没有本质区别
⚠️
都能过:本题只有 13 位数字,循环求数位和也只多几次运算。但打表写法把"变换规则"显式记录下来了,更便于核对。

📈 性能对比

方案代码量出错概率
预打映射表约 12 行低
循环求数位和约 20 行中
05
算法流程图
逐位取出并按奇偶处理
开始读入 N;预处理变换表 t[0..9]处理每个数 x:pos = 1(位置从个位开始),total = 0x > 0 吗?是 ✓继续取位否 ✗跳到判断d = x % 10;x /= 10pos 是奇数吗?是 ✓total 加上 t[d]否 ✗total 加上 dpos 加 1,回到取位循环total 是 8 的倍数吗?是 ✓输出 T否 ✗输出 F结束还有数位 → 继续
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

🍀 幸运数判定器

每行输入一个正整数,程序会逐位展示变换过程并判断是否为幸运数。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

#include <bits/stdc++.h>
using namespace std;

// 奇数位数字 d 乘 7 后反复求数位和的结果(数字根)
// 0->0, 1->7, 2->5, 3->3, 4->1, 5->8, 6->6, 7->4, 8->2, 9->9
int tbl[10] = {0, 7, 5, 3, 1, 8, 6, 4, 2, 9};

int main() {
    int N;
    scanf("%d", &N);

    while (N--) {
        long long x;
        scanf("%lld", &x);

        if (x == 0) { printf("F\n"); continue; }

        int total = 0;
        int pos = 1;                      // 位置编号:个位是第 1 位
        while (x > 0) {
            int d = x % 10;               // 取当前最低位
            x /= 10;
            if (pos % 2 == 1) total += tbl[d];   // 奇数位:变换
            else              total += d;        // 偶数位:不变
            pos++;
        }

        printf("%s\n", (total % 8 == 0) ? "T" : "F");
    }
    return 0;
}
🔑
为什么用 % 10 取位就天然从个位开始了?因为 x % 10 得到的正是最低位(个位),接着 x /= 10 去掉个位,下一轮的 x % 10 就是十位……所以 pos 从 1 开始计数,正好对应题目"个位是第 1 位"的定义。用 % 10 取位比转成字符串更省事。

📖 关键几行怎么看

代码作用为什么这样写
tbl[10] = {0,7,5,3,1,8,6,4,2,9}变换表把"乘 7 再求数字根"的结果预存
int d = x % 10; x /= 10;取最低位从个位开始依次取出各位
if (pos % 2 == 1)判断奇数位pos 从 1 开始,所以奇数位对应 1、3、5…
total % 8 == 0倍数判断% 8 为 0 即 8 的倍数
⚠️
三个坑:① 奇偶位判反(题目是从个位开始数第 1 位)——如果从左往右数就错了;② tbl[0] 写成别的值(正确的数字根是 0);③ 用 int 读入(数值可达 10¹²,虽然 int 上限约 2.1 × 10⁹,但为稳妥用 long long)。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
16347T题面样例(24 是 8 的倍数)
76344F题面样例
8F只有第 1 位(奇数位):8×7 = 56 → 5+6 = 11 → 1+1 = 2;2 不是 8 的倍数
1按规则计算一位数只涉及第 1 位(奇数位)
1000000000000按规则计算最大规模,考察 long long
✅
自查清单:① 位置从个位开始数吗?② 变换表对吗?③ 用的是 long long 吗?

🚨 易错点清单

⚠️
奇偶位判反:位置编号必须从个位开始数,个位是第 1 位(奇数位)。
⚠️
数字根表漏项:d = 0 时乘 7 还是 0,数字根是 0。
⚠️
用 int 读入:数值可达 10¹²,必须用 long long。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(N × 位数)
空间复杂度
O(1)
位数
≤ 13
N 最大
20

时间怎么算的?

空间都用在哪?

一个长度为 10 的查表数组。

✅ 运算量极小,瞬间完成。难点在"位置从个位开始数"和"数字根"这两处细节。

10
知识拓展
学一道题,会一类题

🔗 常用技巧小抄

// 数位分解的两种写法
// 写法一:取模除法(从低位开始)
while (x > 0) { int d = x % 10; x /= 10; /* 处理 d */ }

// 写法二:转字符串(从高位开始)
string s = to_string(x);
for (char c : s) { int d = c - '0'; /* 处理 d */ }

// 数字根的计算(通用做法)
int digitalRoot(int n) {
    if (n == 0) return 0;
    return (n - 1) % 9 + 1;      // 数学公式
}
// 或者反复求数位和
int dr(int n) { while (n >= 10) { int s = 0; while (n) { s += n % 10; n /= 10; } n = s; } return n; }

// 判断是否为 8 的倍数
if (total % 8 == 0) { /* 是 */ }

🌟 举一反三

把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。

能力点本题怎么用还能迁移到
数位分解% 10 + /= 10数位统计、数字拆分、回文数
数字根反复求数位和数论、模 9 性质、本题的变换
预打映射表把 0~9 的结果存数组变换规则有限的题目
🌟
思考题:如果题目把"奇数位乘 7"改成"奇数位乘 k",代码要改哪里?(提示:只需重新生成变换表——对 d = 0 ~ 9 分别算 digitalRoot(d × k) 填入表即可,主循环完全不用动。这就是"打表"的好处:规则变了只改数据,不改逻辑。)