百度试题讲解：符合数A定义的数(这个解法算是不错，只占不到1300byte的内存！ :-) )-优快云博客

本文链接：https://blog.youkuaiyun.com/anbo724/article/details/5936855

本文介绍了一个寻找特定范围内不可由其他数通过特定函数生成的数A的方法。使用C++实现了一个高效的算法，通过位操作减少内存占用，实现了1到10000内所有数A的查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求符合指定规则的数。
给定函数d(n) = n + n的各位之和，n为正整数，如 d(78) = 78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。
定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出 1至10000里的所有符合数A定义的数。
输出：
1
3
…
解：（这个解答是我所能想到的最快，占资源最少的解法了，欢迎讨论更精妙的～～）

/*
* FileName: DNumber.cpp
* Type: C++
* Copyright: (c) 2009 Jingyi Xiao
* Authors: Jingyi Xiao
* Description:
*/

#include iostream
using namespace std;

#define MAX_AREA 10000

int DNumber (){
int mem_tmp[MAX_AREA / 32]; // 哈哈，这里就是减少内存的妙处，用位不用字节～
int tmp, tmp1, j;
for (int i = 0; i < MAX_AREA; ++i){
    tmp = j = i;
    // caculate the sum
    do {
      tmp += j%10;
      j /= 10;
    } while (j != 0);

    // fill the mem
    tmp1 = mem_tmp[tmp/32];
    if (tmp1 << tmp >> 31 == 0){ // 这里就是精髓了，添写位表示该数字出现
      tmp1 = 1;
      mem_tmp[tmp/32] |= tmp1 << (31-tmp);
    }
}

// Now output
for (int i = 0; i < MAX_AREA; ++i){ // 这里没什么好说的了
tmp1 = mem_tmp[i/32];
if (tmp1 << i >> 31 == 0) cout << i << endl;
}

return 0;
}