百度面试题找到满足条件的数组
定义数A:数A找不到一个数B可以由d(B)=A,即A不能由其他数生成。现在要写程序,找出1至10000里的所有符合数A定义的数。
回答:
申请一个长度为10000的bool数组,每个元素代表对应的值是否可以有其它数生成。开始时将数组中的值都初始化为false。
由于大于10000的数的生成数必定大于10000,所以我们只需遍历1到10000中的数,计算生成数,并将bool数组中对应的值设置为true,表示这个数可以有其它数生成。
最后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;
}
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。