Problem 1790 --寂寞的数

1790: 寂寞的数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $10$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
道德经曰:一生二,二生三,三生万物。
对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,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)的生成元,在上面的数列中,33是39的生成元,39是51的生成元,等等。有一些数字甚至可以有两个生成元,比如101,可以由91和100生成。但也有一些数字没有任何生成元,如42。我们把这样的数字称为寂寞的数字。

一行,一个正整数n。 

按照升序输出小于n的所有寂寞的数字,每行一个。 
40
1
3
5
7
9
20
31
n< =10000 

推荐代码 查看1790 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] Vmo、 469872 2019-09-18 09:52:48
内存最少[$1156 $KB] Vmo、 469872 2019-09-18 09:52:48
第一AC 超融合 419729 2019-05-08 13:10:35
第一挑战 超融合 419729 2019-05-08 13:10:35

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛