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

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

思路：声明一个位的集合，全部初始化为0，如果某个数据可以由d(n)生成，则置为1，然后将其中位是0 的数据输出即是所求

// d(n).cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>
#include<bitset>
using namespace std;

int getBitSum(int data)
{
  int temp=1;
  if(data<10)
  {
    return data;
  }
  else
  {
    char buf[6]={0};
    sprintf(buf,"%d",data);
    int m=strlen(buf);        
    int dataWithoutMax=0;
    sscanf(&buf[1],"%d",&dataWithoutMax);
    return  (data/(pow((float)10,m-1))+getBitSum(dataWithoutMax));
  }
}
int _tmain(int argc, _TCHAR* argv[])
{
  bitset<10000>m_bit(0);  
  for(int i=0;i<10000;i++)
  {
    //将所有能被生成器生成的数据列出，置一，然后输出为0 的数据
    int m=i+getBitSum(i);
    if(m<10000)
    m_bit.set(m,1);
  }
  for(int i=0;i<10000;i++)
  {
    if(m_bit[i]==0)
    {
      cout<<i<<endl;
    }

  }
  return 0;
}



这里面使用了递归的思想来获取一个数的各个位上的数的代数和，其主要原理就是一个数据类型的转换，将int型转换成char*类型，获取该字符数组长度n,然后求得10的n-1次方，由此获得最高位上的数值，之后就是要去除掉原数值的最高位，此过程就比较简单了，只需使用sscanf函数，将char*类型数据的第二位地址传递进去，即可获得去掉最高位之后的数据，然后进行递归，知道获取个位上的数据，这样就获得了所有位上数据的和

PS:该过程，使用了多余的内存，因而避免了使用循环，也就是说用空间换取了时间，可总觉得应该还有完善的地方，只是想不太起来了...