找到满足条件的数组

给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。

定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。

先申请一个长度为10000的bool数组，每个元素代表对应的值是否可以有其它数生成。开始时将数组中的值都初始化为false。由于大于10000的数的生成数必定大于10000，所以我们只需遍历1到10000中的数，计算生成数，并将bool数组中对应的值设置为true，表示这个数可以有其它数生成。最后bool数组中值为false的位置对应的整数就是不能由其它数生成的。

// 代码
void find(int n)
{
    int i, j = 0, m = 0, s = 0, p = 0, q = 0;
    bool *a = new bool[n + 1];

    memset(a, false, n + 1);

    for(i = 1; i <= n; ++i)
    {
        m = i % 10;
        p = i / 10 % 10;
        q = i / 100 % 10;
        s = i / 1000 % 10;
        if(i + m + p + q + s < n)
        {
            a[i + m + p + q + s] = true;
        }
    }

    for(i = 0; i <= n; ++i)
    {
        if(a[i])
        {
            ++j;
            cout << i << "  ";
            if( !(j % 10))
            {
                j = 0;
                sleep(1);  // 为了更加清晰看出找的数
                cout << endl;
            }
        }
    }
    cout << endl;
}

int main()
{
    int n;

    cout << "please cin the max num: ";
    cin >> n;
    cout << endl;
    find(n);

    return 0;
}