奇数位乘 7 后反复求数位和至一位数,偶数位不变;变换结果各位和是 8 的倍数即为幸运数。
一个正整数,偶数位不变(个位为第 1 位,十位为第 2 位……),奇数位做如下变换:把该位数字乘以 7,若结果不大于 9 就作为变换结果;否则把结果的各位数字相加,若仍大于 9 就继续相加,直到不大于 9 为止。
变换结束后,把变换结果的各位数相加,若得到的和是 8 的倍数,则原数是幸运数。
例:16347 → 变换后 76344,各位和 = 7+6+3+4+4 = 24,是 8 的倍数 → 幸运数。
数位分解数位和数字根倍数判断
| 项目 | 说明 |
|---|---|
| 输入 | 第一行 N;随后 N 行每行一个正整数 |
| 输出 | 每行 T(是幸运数)或 F(不是) |
| 数据范围 | 1 ≤ N ≤ 20 |
| 数值范围 | 正整数 < 10¹²(最多 13 位) |
| 位置编号 | 个位是第 1 位(即从右往左数) |
% 10 取末位、/= 10 去掉末位,从个位开始依次得到第 1、2、3…位d × 7 后反复求数位和,直到 ≤ 9——这其实就是"数字根"从个位开始数,位置编号为 1、2、3、4、5。
| 位置 | 原始数字 | 奇/偶 | 变换规则 | 变换结果 |
|---|---|---|---|---|
| 第 1 位(个位) | 7 | 奇 | 7 × 7 = 49 → 4+9 = 13 → 1+3 = 4 | 4 |
| 第 2 位(十位) | 4 | 偶 | 原样保留 | 4 |
| 第 3 位(百位) | 3 | 奇 | 3 × 7 = 21 → 2+1 = 3 | 3 |
| 第 4 位(千位) | 6 | 偶 | 原样保留 | 6 |
| 第 5 位(万位) | 1 | 奇 | 1 × 7 = 7 ≤ 9 → 7 | 7 |
第 5 位到第 1 位依次是 7、6、3、4、4
所以变换后的数是 76344
与题面一致 ✅
变换结果 76344
各位数字之和 = 7 + 6 + 3 + 4 + 4 = 24
24 ÷ 8 = 3,整除!
所以 16347 是幸运数
✅ 输出 T
16347 → T ✓
"乘 7 后反复求数位和直到一位数",正是数学上的数字根(digital root)。对 0 ~ 9 这 10 个数字,我们可以把结果预先算好。
| 奇数位数字 d | d × 7 | 反复求数位和的结果 |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 7 | 7 |
| 2 | 14 | 1+4 = 5 |
| 3 | 21 | 2+1 = 3 |
| 4 | 28 | 2+8 = 10 → 1+0 = 1 |
| 5 | 35 | 3+5 = 8 |
| 6 | 42 | 4+2 = 6 |
| 7 | 49 | 4+9 = 13 → 1+3 = 4 |
| 8 | 56 | 5+6 = 11 → 1+1 = 2 |
| 9 | 63 | 6+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,不要漏掉这一项。把 0~9 的变换结果写成数组,直接查表
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"
| 方案 | 代码量 | 出错概率 |
|---|---|---|
| 预打映射表 | 约 12 行 | 低 |
| 循环求数位和 | 约 20 行 | 中 |
每行输入一个正整数,程序会逐位展示变换过程并判断是否为幸运数。
点按钮开始 →
#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 的倍数 |
tbl[0] 写成别的值(正确的数字根是 0);③ 用 int 读入(数值可达 10¹²,虽然 int 上限约 2.1 × 10⁹,但为稳妥用 long long)。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
16347 | T | 题面样例(24 是 8 的倍数) |
76344 | F | 题面样例 |
8 | F | 只有第 1 位(奇数位):8×7 = 56 → 5+6 = 11 → 1+1 = 2;2 不是 8 的倍数 |
1 | 按规则计算 | 一位数只涉及第 1 位(奇数位) |
1000000000000 | 按规则计算 | 最大规模,考察 long long |
d = 0 时乘 7 还是 0,数字根是 0。一个长度为 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 的结果存数组 | 变换规则有限的题目 |
digitalRoot(d × k) 填入表即可,主循环完全不用动。这就是"打表"的好处:规则变了只改数据,不改逻辑。)