标签：面试题
给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。最后bool数组中值为false的位置对应的整数就是不能由其它数生成的。
下面是我写的代码。
#include<iostream>
using namespace std;
void SCS(int n)
{
int i;
bool *a=new bool[n+1];
memset(a,false,n+1);
int m=0,s=0,p=0,q=0;
for(i=1;i<=n;i++)
{
m=i%10;
p=(i/10)%10;
q=(i/100)%10;
s=(i/1000)%10;
if(i+m+p+q+s<=n)
{
a[i+m+p+q+s]=true;
}
}
for(i=0;i<=n;i++)
{
if(a[i])
cout<<i<<endl;
}
}
int main()
{
int n;
cout<<"please cin the max num:"<<endl;
cin>>n;
SCS(n);
return 0;
}
标签：面试题
原文地址：http://blog.csdn.net/u014082714/article/details/44698751
