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;
}