蓝桥杯 算法训练 ALGO-119 寂寞的数
2024-08-27 03:56:22
算法训练 寂寞的数
时间限制: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,我们定义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
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);
}
}
}
}
最新文章
- React News Site 新闻站
- ASP.NET Web API 简介
- UIViewController添加子控制器(addChildViewController)
- P1233: [Usaco2009Open]干草堆tower
- 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
- Listview 加载更多
- 二维码简单Demo
- C语言之函数的介绍
- IOS抓包工具paros的使用
- Android &;Swift iOS开发:语言与框架对比
- Linux主机通过代理服务器进行网络连接
- python学习===打印时间
- RoutePrefix和Route 路由前缀
- java输出各种学生成绩
- ARM驱动:SEC S3C2410X Test B/D USB驱动 安装
- c#一步一步实现ORM
- Spring使用原生JDBC
- CentOS 7 安装配置 Gitlab
- sql server 2008 身份验证失败 18456
- DBS-Tally book(记账本)
热门文章
- 【转】linux驱动开发
- RDLC 微软报表 导出Excel时产生多个工作表 (worksheet)
- Apollo和分布式配置
- 解决maven寻找依赖关系失败的问题
- JAVA题库01
- 用intellij idea 写第一个Java程序
- 用外部物理路由器时使用Neutron dhcp-agent提供的metadata服务(by quqi99)
- HTML5 JS实现搜索匹配功能
- PyCharm 的初始设置1
- lucene中facet实现统计分析的思路——本质上和word count计数无异,像splunk这种层层聚合(先filed1统计,再field2统计,最后field3统计)lucene是排序实现