问题描述 :
道德经曰:一生二,二生三,三生万物。
对于任意正整数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<=10000
输出说明 :
按照升序输出小于n的所有寂寞的数字,每行一个。
输入范例 :
40
输出范例 :
1
3
5
7
9
20
31
VC++6.0软件
//d(23)=23+2+3=28 其中定义的d为28 j为23 d(j)
#include<stdio.h>
#define MAX 100000 //定义一个数组 arr[MAX]
int main()
{
int i,d,n,j; //n输入的数字 d生成元叠加后的数字 j为生成元
int arr[MAX]={0};
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(!arr[i]) //数组值为0的是寂寞数 数组值为1的是可生成元的 不是0继续走下面循环 是0的话直接跳出
{
d=j=i;
while(d<=n)
{
while(j%10||j/10)
{
d=d+j%10; //生成元的数字叠加 28=28+28%10+28/10%10 28=28+8+2
j=j/10;
}
arr[d]=1;
j=d;
}
printf("%d\n",i);
}
}
return 0;
}