简单的dfs。。。

解题思路:dfs

注意事项:无

参考代码:

#include<iostream>

using namespace std;
int ver[10050]={0};
int N;
void d(int n,int len)
{
    if(n>N||ver[n]==1)
        return;
    if(len==1)            //起点不用标记
        ver[n]=1;
    int num=n+n%10;
    while(n/=10){num+=n%10;}
    d(num,1);
}

int main()
{
    cin>>N;
    //d(1,0);

    for(int i=0;i<N;i++)
    {
        d(i,0);
    }
    for(int i=0;i<N;i++)
        if(ver[i]==0)
            cout<<i<<endl;
    return 0;

}