java 蓝桥杯算法训练寂寞的数（题解）

试题算法训练寂寞的数

资源限制
时间限制：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

讲解：
1.定义一个数组来标记1-n中有没有数生成元，如果有就标记一下
2.遍历数组，如果arr[i]等于0,那就是1-n中没有数生成这个元值，就是寂寞的数

import java.util.Scanner;public class 寂寞的数 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);  //此类用于控制台读取数据int n=sc.nextInt();                   //调用方法在控制台读取一个int的整数int[] a=new int[n*2];for(int i=1;i<n;i++){int b=i;int sum=b;   //i生成的元的数的值while(b>0){int c=b%10;       //求余取个位数sum=sum+c;    //题目要求相加b=b/10;            //去掉数的最后一位}a[sum]++;  //标记这个数不是寂寞的数   }for(int i=1;i<n;i++) //遍历输出{ if(a[i]==0)           //如果没有标记，那就是等于零，就是寂寞的数{System.out.println(i); //直接输出i}}}}

java 蓝桥杯算法训练寂寞的数（题解）相关推荐

java 蓝桥杯算法训练求完数（题解）
试题算法训练 8-2求完数资源限制时间限制:50.0s 内存限制:256.0MB 问题描述如果一个自然数的所有小于自身的因子之和等于该数,则称为完数.设计算法,打印1-9999之间的所有完数. ...
蓝桥杯算法训练 - 寂寞的数道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481
问题描述道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和.例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1= ...
java 蓝桥杯算法训练数字三角形（题解）
试题算法训练数字三角形资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的 ...
java 蓝桥杯算法训练纪念品分组（题解）
试题算法训练纪念品分组资源限制时间限制:1.0s 内存限制:256.0MB 问题描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡, ...
java 蓝桥杯算法训练筛选号码（题解）
试题算法训练筛选号码资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3报数),凡报到3的人退出圈子.从下一 ...
java 蓝桥杯算法训练 s01串（题解）
试题算法训练 s01串资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) ...
Java实现蓝桥杯算法训练 K好数
算法训练 K好数时间限制:1.0s 内存限制:256.0MB 提交此题锦囊1 锦囊2 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K ...
java蓝桥杯算法训练完数
试题算法训练完数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述一个数如果恰好等于它的因子之和,这个数就称为"完数".例如,6的因子为1.2.3,而6＝1+ ...
java蓝桥杯算法训练求1000以内的完数（题解）
试题算法训练求1000以内的完数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述如果一个数恰好等于它的所有因子(包括1但不包括自身)之和,则称之为"完数". ...

java 蓝桥杯算法训练寂寞的数（题解）

java 蓝桥杯算法训练寂寞的数（题解）相关推荐

最新文章

热门文章

java 蓝桥杯算法训练 寂寞的数（题解）

java 蓝桥杯算法训练 寂寞的数（题解）相关推荐

最新文章

热门文章

java 蓝桥杯算法训练寂寞的数（题解）

java 蓝桥杯算法训练寂寞的数（题解）相关推荐