算法训练 寂寞的数

时间限制:1.0s   内存限制:256.0MB
问题描述
  道德经曰:一生二,二生三,三生万物。
  对于任意正整数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
 
示例代码:
 import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader; public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine()); int[] a = new int[n]; int num = 0;
int temp = 0; for(int i = 1 ; i < n ; i++){
num = i ;
temp = i;
while(temp > 0){
num += temp % 10;
temp /= 10;
} if(num < n){
a[num]++;
}
} for(int i = 0 ; i < n ; i++){
if( a[i] == 0 && i != 0 ){
System.out.println(i);
}
}
}
}

最新文章

  1. React News Site 新闻站
  2. ASP.NET Web API 简介
  3. UIViewController添加子控制器(addChildViewController)
  4. P1233: [Usaco2009Open]干草堆tower
  5. java.lang.IllegalStateException: Required view &#39;text1&#39; with ID 2131492943 for field &#39;mText&#39; was not found. If this view is optional add &#39;@Nullable&#39; annotation
  6. Listview 加载更多
  7. 二维码简单Demo
  8. C语言之函数的介绍
  9. IOS抓包工具paros的使用
  10. Android &amp;Swift iOS开发:语言与框架对比
  11. Linux主机通过代理服务器进行网络连接
  12. python学习===打印时间
  13. RoutePrefix和Route 路由前缀
  14. java输出各种学生成绩
  15. ARM驱动:SEC S3C2410X Test B/D USB驱动 安装
  16. c#一步一步实现ORM
  17. Spring使用原生JDBC
  18. CentOS 7 安装配置 Gitlab
  19. sql server 2008 身份验证失败 18456
  20. DBS-Tally book(记账本)

热门文章

  1. 【转】linux驱动开发
  2. RDLC 微软报表 导出Excel时产生多个工作表 (worksheet)
  3. Apollo和分布式配置
  4. 解决maven寻找依赖关系失败的问题
  5. JAVA题库01
  6. 用intellij idea 写第一个Java程序
  7. 用外部物理路由器时使用Neutron dhcp-agent提供的metadata服务(by quqi99)
  8. HTML5 JS实现搜索匹配功能
  9. PyCharm 的初始设置1
  10. lucene中facet实现统计分析的思路——本质上和word count计数无异,像splunk这种层层聚合(先filed1统计,再field2统计,最后field3统计)lucene是排序实现