求符合指定规则的数
/*给定函数 d(n) = n + n 的各位之和,n 为正整数,如 d(78) = 78+7+8=93。 这样这个函数可以看成一个生成器,如 93 可以看成由 78 生成。
定义数 A:数 A 找不到一个数 B 可以由 d(B)=A,即 A 不能由其他数生成。现在要写程序,找出 1 至 10000 里的所有符合数 A 定义的数。*/
想到的笨方法:
#include<iostream>
using namespace std;
int d(int n)
{
int sum=n;
int m=0;
while (n)
{
m=n%10;
n=n/10;
sum+=m;
}
return sum;
}
int main()
{
int Array[10000]={0};
for (int i=0; i<10000; i++)
{
int num=d(i+1);
if (num>0 && num<10000)
{
Array[num-1]=-1;
}
}
for (int j=0; j<10000; j++)
{
if (Array[j]!=-1)
{
cout << j+1 << " ";
}
}
cout << endl;
return 0;
}