1. 题目背景与核心概念解析
这道来自GESP2026年3月五级考试的编程题目,考察的是"有限不循环小数"这一数学概念在编程中的实现。我们先要明确几个关键术语:
有限不循环小数指的是小数部分位数有限且不出现循环节的有理数,例如0.375(3/8)就是典型的有限小数,而0.333...(1/3)则是无限循环小数。在计算机编程中,判断一个分数能否表示为有限小数,需要深入理解数论中的质因数分解原理。
关键点:一个最简分数a/b能表示为有限小数的充要条件是:分母b分解质因数后只含有2和5这两个质因数。这是解题的数学基础。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 解题思路与算法设计
2.1 数学原理转化
要将数学原理转化为算法,我们需要以下步骤:
- 对分数进行约分,得到最简形式
- 对分母进行质因数分解
- 检查分解结果是否只包含2和5
以分数3/8为例:
- 已经是最简形式
- 分母8分解为2×2×2
- 只有质因数2,符合条件
2.2 代码实现框架
基于上述分析,程序需要实现以下功能模块:
- 最大公约数计算(用于约分)
- 质因数分解
- 质因数检查
核心伪代码结构:
code复制function isFiniteDecimal(a, b):
gcd = computeGCD(a, b)
simplified_b = b / gcd
factors = primeFactorization(simplified_b)
return all(factor in {2,5} for factor in factors)
3. 关键代码实现详解
3.1 最大公约数计算
采用欧几里得算法实现:
cpp复制int gcd(int a, int b) {
while(b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
3.2 质因数分解实现
高效分解算法:
cpp复制vector<int> primeFactors(int n) {
vector<int> factors;
// 处理2的因数
while(n
