列出所有9位数，它的前n位能被n整除

从低位开始：
耗时：4031 CLOCKS_PER_SEC （未输出）

#include  < vector >
#include  < algorithm >
#include  < iostream >
#include < ctime >  
using namespace std;

void GenerateCandidate( int  n, vector < int >&  Candidate, vector < int >&   Filter )
{
     int  base  =   1 ;
     for  ( int  i = 1 ; i < n;  ++ i)
    {
        base  *=   10 ;
    }
     int  baseUp  =  base * 10 ;

     int  remainder  =  base % n;
     if  (remainder ! =   0 )
    {
         int  quotient  =  base  /  n;
        base  =  (quotient + 1 ) * n;
    }

     int  number  =  base;
     do  
    { 
         int  numberTest  =  number / 10 ;
         if (binary_search( Filter .begin(),  Filter .end(), numberTest))
        {
            Candidate.push_back(number);
        }

        number  +=  n;
    }  while (number  <  baseUp);
}

void InitFilter(vector < int >&   Filter )
{
     for  ( int  i = 1 ; i < 10 ;  ++ i)
    {
         Filter .push_back(i);
    }
}

int  _tmain( int  argc, _TCHAR *  argv[])
{
    vector < int >  candidate;
    vector < int >   filter ;
    InitFilter( filter );
     // candidate.reserve( 100000000 );
     // filter .reserve( 100000000 );
     for  ( int  i = 2 ; i < 9 ;  ++ i)
    {
        GenerateCandidate(i, candidate,  filter );
         // copy(candidate.begin(), candidate.end(), ostream_iterator < int > (cout,  " \n " ));
         filter .clear();
        candidate.swap( filter );
    }
    candidate.swap( filter );
     // copy(candidate.begin(), candidate.end(), ostream_iterator < int > (cout,  "   " ));
    cout << endl  << " count: "   << candidate.size();
    cout << endl  << " time: " << clock(); 
    char c;
    cin >> c;
    return  0 ;
}

从高位开始：
耗时：0秒（未输出）

#include  < iostream >
#include < ctime >  
using namespace std;

int  count  = 0 ;
void FindNumber( int  base,  int  power,  int   end )
{
     int  bounce  =  base + 9 ;
     int  remainder  =  base%power;
     if  ( 0  ! =  remainder)
    {
        remainder  =  power  -  remainder;
    }

    base  +=  remainder;
     do  
    {
         if  (power  ==   end )
        {
             // cout  <<  base  << "   " ;
            count ++ ;
        }
         else   if (base ! =   0 )
        {
            FindNumber(base * 10 , power + 1 ,  end );
        }
        base  +=  power;
    }  while (base <= bounce);
}

void FindNumber( int   end )
{
    FindNumber( 0 ,  1 ,  end );
}

int  _tmain( int  argc, _TCHAR *  argv[])
{
    FindNumber( 9 );

    cout << endl << count;
cout << endl  << " time: " << clock(); 
    char c;
    cin >> c;
    return  0 ;
}