变种水仙花数

分析：

根据题意，对于每次拆分得到除数和余数，然后将其相乘累加即可，最后判断累加值和当前数值是否相同即可。对于拆分方法可以先设定求余数mod，然后每次对其除10，模仿拆分过程直到该值为0。

题解：

#include <bits/stdc++.h>
using namespace std;

int main() {

    //遍历所有的五位数，从10000开始
    for(int i = 10000; i <= 99999; i++) {
        //设置当前和，除数
        int sum = 0, mod = 10000, cur = i;
        //循环直到mod/10为0
        while(mod / 10) {
            //根据公式计算当前的除数和余数，进行累计求和
            sum += (cur % mod) * (cur / mod);
            //更新mod
            mod /= 10;
        }
        //判断是否满足水仙花数
        if(i == sum)
            printf("%d ", i);
    }
    return 0;
}

总结：

本题的难点在于如何模拟将一个数拆分成两半的过程，在这里题解中使用了基数用于求余拆分。算法整体时间复杂度为O(NlgN)。