寂寞的数
2017-02-14 10:42
141 查看
算法训练 寂寞的数
时间限制: 1Sec 内存限制: 256
MB
题目描述
道德经曰:一生二,二生三,三生万物。
对于任意正整数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
来源
#include<cstdio> using namespace std; #define MAXN 10010 int alone[MAXN]; int main() { int N; int k; int sum; scanf("%d", &N); for(int i = 1; i <= N; ++i) { k = i; sum = i; while(k) { sum += k % 10; k /= 10; } alone[sum] = 1; } for(int i = 1; i < N; ++i){ if(alone[i] == 0) printf("%d\n", i); } return 0; }
相关文章推荐
- 《Flash Player 多元件性能测试报告》作者:寂寞火山
- 伤感日志_茫茫天涯走遍,寂寞心酸
- chinakang8提供伤感日志_谁能知道,点烟时的寂寞
- 伤感日志_茫茫天涯走遍,寂寞心酸
- 站长最寂寞啊 空虚又充实的职业
- 那缕清香,右手阑珊,左手寂寞
- 【美化§寂寞的伞win7电脑主题】
- 对你再好你也只是把我当草,不懂我心碎的寂寞
- 微软献给寂寞程序员同志们的…
- 黑马程序员—只要路对,不怕路远——寂寞中蔓延着成功路途
- 黑夜里,我的寂寞有谁知之搞搞精灵(网络电视精灵)
- linux内核学习-4kernal目录(关注新浪微博:寂寞侵蚀的岁月(4000多篇技术分享))
- 【转载】你不是寂寞,你只是不想学…
- 放假寂寞,敲敲代码,写了下几个常见的排序算法
- 【蓝桥杯题】之 算法训练-寂寞的数
- 关于寂寞
- 蓝桥杯 算法训练 寂寞的数
- 10.1是今年最寂寞的假期
- 寂寞的时光用来思考
- [article][几米的画]寂寞的样子