寂寞的数

灰太狼 2022-04-23 11:50 183阅读 0赞

## 问题描述 ##

道德经曰：一生二，二生三，三生万物。  
　　对于任意正整数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.util.Scanner;
    
    public class Test {
        public static int[] lone(int n){
            int []a = new int[n];
            for (int i = 1;i<n;i++){
                String x = i+"";
                int sum = i;
                for (int j = 0;j<x.length();j++){
                    sum += Integer.parseInt(x.substring(j,j+1));
                }
                if (sum<n){a[sum] = 1;}
            }
            return a;
        }
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int []b = lone(n);
            for (int i = 1;i<n;i++){
                if (b[i] == 0){
                    System.out.println(i);
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关 HttpPost使用setEntity传递参数传了个寂寞

package com.unicom.apartment.util; import cn.hutool.core.collection.Collect

╰+哭是因爲堅強的太久メ/ 2024年03月17日 20:00/ 0 赞/ 76 阅读

相关蓝桥杯算法训练 ALGO-119 寂寞的数

算法训练寂寞的数时间限制：1.0s 内存限制：256.0MB 问题描述　　道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为为n

不念不忘少年蓝@/ 2023年10月06日 09:37/ 0 赞/ 19 阅读

相关高科技带给人们的寂寞感

原文：[高科技带给人们的寂寞感][Link 1] 走到大街上，看见路人们不是拿着手机打电话就是对着平板切水果，每个人都是一副匆匆忙忙的样子，好似手里没拿着手机就有一种

迷南。/ 2022年08月27日 09:49/ 0 赞/ 185 阅读

相关为何耐得住寂寞更容易成功

先给大家讲个故事：传说中，西西里岛附近海域有一座塞壬岛，长着鹰的翅膀的塞壬女妖日日夜夜唱着动人的魔歌引诱过往的船只。在古希腊神话中，特洛伊战争的英雄奥得修斯曾路过塞壬女妖居住的

ゞ浴缸里的玫瑰/ 2022年07月16日 16:41/ 0 赞/ 163 阅读

相关寂寞晚上你会想起谁?--东爱

记得还是在三四年前看的东京爱情故事,当时好好感动了一番; 最近在verycd上down了几集下来,感觉还是相当的不错,经典的片子看起来就是十分的过瘾. 其中很多的台词也蛮喜

梦里梦外;/ 2022年07月12日 14:12/ 0 赞/ 140 阅读

相关寂寞的数

问题描述道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(

灰太狼/ 2022年04月23日 11:50/ 0 赞/ 184 阅读

相关 Java 寂寞的数

问题描述道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1

客官°小女子只卖身不卖艺/ 2022年03月22日 02:18/ 0 赞/ 162 阅读

相关一个人寂寞时

<table> <tbody> <tr> <td style="font-size:12px;"> <div> <img src="ht

我就是我/ 2022年01月09日 21:19/ 0 赞/ 225 阅读

相关评论《最为寂寞是上海》

读《[<北辰·第十期>最为寂寞是上海][Link 1]》（文 / 江西特务），觉意犹未尽，如书法中缺少力透纸背的深度，但是也说不出缺了什么，随便发点感想： [![100380

「爱情、让人受尽委屈。」/ 2021年11月23日 00:24/ 0 赞/ 208 阅读

相关寂寞的十五个片段

曾经以为没有朋友就是寂寞，后来渐渐的明白，有了朋友，也会产生寂寞的，那是心灵的寂寞。有一本书上摘录了寂寞的十五个片段：　　一　　我

￡神魔★判官ぃ/ 2021年11月11日 23:02/ 0 赞/ 287 阅读