题库首页 › GESP等级认证(C++) › 题目 25374

以下问题中,最不适合用枚举法解决的是:( )

A:找出 1~100 之间所有能被 7 整除的数
B:找出 100~200 之间的所有质数
C:计算 1+2+3+…+1000 的和
D:找出三位数中个位、十位、百位数字之和等于 10 的数

正确答案:C

答案解析

枚举法通过逐一列举所有可能情况并判断是否符合条件来解决问题。对于数值范围明确且可逐个验证的问题,枚举法适用性强。当问题涉及的解空间有限且可线性遍历,如检查区间内整数的整除性、数字位运算关系或质数判断时,枚举可直接实施。若问题存在数学公式或确定性计算路径,例如连续自然数求和,可通过封闭表达式得出结果,无需逐项列举。此类情况虽能用枚举实现,但本质上依赖遍历过程而非必要枚举。解题时需区分问题是否必须通过尝试每个候选解才能解决,或是否存在非枚举的直接计算方式。

试卷来源:202603 CCF-GESP编程能力等级认证C++三级真题

本卷相关题目

在线做题 同科目题库