1625 問題 F: 藍橋杯算法訓練VIP-寂寞的數(shù)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 1480 解決: 834
題目描述
道德經(jīng)曰:一生二,二生三,三生萬物。
對于任意正整數(shù)n,我們定義d(n)的值為為n加上組成n的各個數(shù)字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。
因此,給定了任意一個n作為起點,你可以構造如下一個遞增序列:n,d(n),d(d(n)),d(d(d(n)))....例如,從33開始的遞增序列為:
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
我們把n叫做d(n)的生成元,在上面的數(shù)列中,33是39的生成元,39是51的生成元,等等。有一些數(shù)字甚至可以有兩個生成元,比如101,可以由91和100生成。但也有一些數(shù)字沒有任何生成元,如42。我們把這樣的數(shù)字稱為寂寞的數(shù)字。
輸入
一行,一個正整數(shù)n。
數(shù)據(jù)規(guī)模和約定
n< =10000
輸出
按照升序輸出小于n的所有寂寞的數(shù)字,每行一個。
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情