d044: 00640 - Self Numbers
Tags :
Accepted rate : 377人/419人 ( 90% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-09-09 14:34

Content

在1949年印度數學家 D.R Kaprekar發現了一種數字:Self-numbers。對任何正整數 n ,定義d(n)為n加上其各數字的和。例如:d(75)=75+7+5=87。給任一個正整數 n 當作一個起始點,你可以產生無限的數字序列:n, d(n), d(d(n)), d(d(d(n))),…例如:如果你從33開始,下一個數字是33+3+3=39,再下一個數字是39+3+9=51,再下一個數字是51+5+1=57。所以你可以產生以下的序列:
33, 39, 51, 57, 69, 84, 96,111, 114, 120, 123, 129, 141, ……

我們稱n為d(n)的generator。在上面的例子中33是39的generator,39是51的generator,51是57的generator,以下類推。有些數有不只一個generator,例如:101有2個generators,91和100。如果一個數沒有generator,那他就是一個self-number。比100小的self-number:1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97

本問題是:找出所有小於或等於1000000的self-numbers。

Input

No input.

Output
Sample Input
No input. 
Sample Output
1
3
5
7
9
20
31
42
53
64
 |
 |       <-- a lot more numbers
 |
9903
9914
9925
9927
9938
9949
9960
9971
9982
9993
 |
 |
 |
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1K
Hint :
Tags:
出處:
UVa640 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」