C++子数整数问题解析与算法优化

1. 子数整数问题概述

在C++编程竞赛和算法练习中，P1151子数整数是一个经典的数值处理问题。题目要求我们找出满足特定条件的整数，这类问题通常考察程序员对数字操作、循环控制和条件判断的综合运用能力。

子数整数的核心概念是指一个整数中连续几位数字组成的数。例如数字12345中，子数包括1、12、123、1234、12345、2、23、234、2345、3、34、345、4、45、5等所有可能的连续数字组合。

2. 问题分析与解法设计

2.1 问题理解与数学建模

假设题目要求找出所有三位数中，满足其子数之和等于该数本身的正整数。例如数字123的子数和为1+2+3+12+23+123=164，显然不满足条件。我们需要设计算法找出所有满足条件的数。

这类问题通常需要：

1. 遍历指定范围内的所有整数
2. 对每个整数提取所有可能的子数
3. 计算子数之和
4. 判断是否满足特定条件

2.2 核心算法实现步骤

以下是解决子数整数问题的标准实现流程：

1. 数字分解：将整数转换为字符串或逐位分解为数字数组
2. 子数生成：使用双重循环生成所有可能的连续子序列
3. 数值转换：将子序列转换回整数形式
4. 求和判断：累计所有子数的和并与原数比较

cpp复制#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<int> getAllSubnumbers(int num) {
    string s = to_string(num);
    vector<int> subnumbers;
    
    for (int i = 0; i < s.length(); i++) {
        for (int j = 1; j <= s.length() - i; j++) {
            string sub = s.substr(i, j);
            subnumbers.push_back(stoi(sub));
        }
    }
    
    return subnumbers;
}

bool isSpecialNu