百度面試題找到滿足條件的數組，百度面試題數組

百度面試題找到滿足條件的數組，百度面試題數組
給定函數d(n)=n+n的各位之和，n為正整數，如d(78)=78+7+8=93。這樣這個函數可以看成一個產生器，如93可以看成由78產生。
定義數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;
}