1. 题目分析与解题思路
这道PAT乙级1117题目看似简单,但实际编码过程中有几个关键点需要特别注意。题目要求我们处理一个数字变换过程,并统计最终结果的分布情况。
核心算法流程可以分解为:
- 初始化数字数组
- 对每个数字进行立方和变换
- 重复变换直到所有数字都变为个位数
- 统计各个数字出现的频率
- 输出出现次数最多的数字
1.1 关键难点解析
在实现过程中,有几个易错点需要特别注意:
-
单数字处理边界条件:当输入范围n2≤9时,所有数字本身就是个位数,不需要进行任何变换。如果强行进入变换循环,反而会导致错误结果。
-
零值跳过处理:在变换过程中,已经变为0的数字需要跳过,否则会影响后续计算。这是因为0的任何次方都是0,会导致计算结果失真。
-
变换终止条件:只有当数组中还存在两位数以上的数字时,才需要继续下一轮变换。这个标志位的设置直接影响算法效率。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 代码实现详解
2.1 基础数据结构准备
cpp复制#include<bits/stdc++.h>
using namespace std;
int main() {
int n1, n2;
cin >> n1 >> n2;
vector<int> a(n2 + 1);
for(int i = n1; i <= n2; i++)
a[i] = i;
这段代码完成了以下工作:
- 读取输入范围n1和n2
- 初始化一个足够大的vector,索引对应数字本身
- 将范围内的数字存入对应位置
注意:vector的大小设为n2+1是为了直接使用数字作为索引,避免复杂的映射关系。
2.2 核心变换逻辑
cpp复制int flag = 1;
if(n2 <= 9) flag = 0;
while(flag) {
flag = 0;
for(int i = n1; i <= n2; i++) {
if(a[i] == 0) continue;
int t2 = 1;
while(a[i] != 0) {
t2 *= (a[i] %
