poj 1316

dfs+筛法
在一些问题中，需要判断一系列数是否具有某种性质，这种性质，通常需要往前搜索，比如判断一个数是否是素数，或者像这题中的自数，可以通过筛法，逐步过滤掉不符合条件的数，往往可以用dfs。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=10000;
int vis[maxn];
int dsum(int x){
      if(x<10) return x;
      else return dsum(x/10)+x%10;
}
void dfs(int k){
    while(k<maxn){
        int next=k+dsum(k);
        if(next>=maxn||vis[next]) return;
        vis[next]=1;
        k=next;
    }

}
int main(){
    memset(vis,0,sizeof(vis));
    for(int i=1;i<maxn;++i){
       dfs(i);
    }
    for(int i=1;i<maxn;++i)
        if(vis[i]==0) printf("%d\n",i);
    return 0;
}