GESP C++二级认证：幂和数问题解析与实现

1. GESP C++二级认证概述

GESP（青少年编程能力等级认证）是由中国计算机学会推出的面向青少年的编程能力测评体系。2025年6月的C++二级认证考试延续了往年的考核风格，重点考察考生对基础语法、算法思维和简单数学问题的编程实现能力。

作为认证考试中的第三部分编程题，"幂和数"问题属于典型的数学与编程结合类题目。这类题目在GESP二级考试中占比约30%，主要检验考生以下能力：

• 基础语法掌握程度（循环、条件判断、运算符使用）
• 数学问题转化为程序逻辑的能力
• 边界条件处理和代码健壮性

提示：从历年通过率来看，编程题部分的平均得分率约为65%，而数学类编程题往往是拉开分差的关键。

2. 幂和数问题解析

2.1 问题定义与示例

幂和数（Power Sum Number）是指一个n位数，其每个位上的数字的n次幂之和等于它本身。典型的例子包括：

• 153 = 1³ + 5³ + 3³
• 1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴

在GESP二级考试中，题目通常会给出明确的输入输出要求：

• 输入：一个整数范围（如100-999）
• 输出：该范围内所有满足条件的幂和数

2.2 数学原理分析

解决这个问题的关键在于理解数位分离与幂运算的关系。对于任意一个n位数num：

1. 确定位数n（可通过不断除以10直到为0来计数）
2. 分离每位数字d
3. 计算d的n次幂之和sum
4. 判断sum == num是否成立

算法时间复杂度主要取决于：

• 数字范围大小N
• 数字的最大位数k
  总体复杂度为O(N*k)，对于二级考试的范围（通常3-4位数）完全可行。

3. C++实现方案

3.1 基础实现代码

cpp复制#include <iostream>
#include <cmath>
using namespace std;

bool isPowerSumNumber(int num) {
    int original = num;
    int sum = 0;
    int digits = 0;
    
    // 计算位数
    int temp = num;
    while (temp != 0) {
        temp /= 10;