MCUR98  Self Numbers
Background
In 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called selfnumbers. For any positive integer n, define d(n) to ben plus the sum of the digits of n. (The d stands for digitadition, a term coined by Kaprekar.) For example:
d(75) = 75 + 7 + 5 = 87
Given any positive integer n as a starting point, you can construct the infinite increasing sequence of integers n, d(n), d(d(n)), d(d(d(n))), ... For example, if you start with 33, the next number is 33 + 3 + 3 = 39, the next is 39 + 3 + 9 = 51, the next is 51 + 5 + 1 = 57, and so you generate the sequence
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
The number n is called a generator of d(n). In the sequence above, 33 is a generator of 39, 39 is a generator of 51, 51 is a generator of 57, and so on.
Some numbers have more than one generator: For example, 101 has two generators, 91 and 100. A number with no generators is a selfnumber. There are thirteen selfnumbers less than 100: 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, and 97.
Problem
Write a program to output all positive selfnumbers less than 1000000 in increasing order, one per line.
Input
There is no input.
Output
All positive selfnumbers less than 1000000 in increasing order, one per line.
hide comments
mag1x_:
20180623 08:32:15
Easy oNe :) 

karthik1997:
20171212 09:14:47
250 bytes with DFS :P Last edit: 20171212 09:15:01 

sandeep_4141:
20170519 06:42:43
ideone gives me runtime error but spoj accept it ?? 

utkarsh538:
20160413 22:54:59
simple naive solution :) 

Siddharth Singh:
20160105 17:05:53
Very Naive Solution Worked Surprisingly :D 

dwij28:
20151229 18:09:51
There are times when you want to break your own head. I feel the same at this moment. I did not read the word "less than 1000000" and sieved up to 1000000. Costed me 2 WA. Remember people 1000000 is "NOT" a self number. Beware of that. Sieve is your friend. 

evil_hacker26:
20150822 23:41:15
lolz...easy one....:p 

:.Mohib.::
20150725 21:55:00
Very nice que...!! 

.::Austin::.:
20150114 22:21:55
Why the size limit??? 

Anubhav Balodhi :
20150102 13:50:47
A classical mathematical question, ac ^_^ 
Added by:  abdelkarim 
Date:  20130915 
Time limit:  0.400s 
Source limit:  900B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  MidCentral USA 1998 