ZOJ1078 Palindrom Numbers

#include  < iostream >
#include  < stack >
#include  < vector >
using   namespace  std;

bool  IsPalindrom(stack < int >&  s, const  vector < int >&  v)
{ // 判断是否是"回文"
     int  index  =   0 ;
     while ( ! s.empty())
    {
         if (s.top() != v[index ++ ])
        {
             return   false ;
        }
        s.pop();
    }
     return   true ;
}
bool  DividN( int  num, int  n)
{ // n进制除法
    stack < int >  s1;
    vector < int >  v1;
     int  tmp;
     while  (num != 0 )
    {
        tmp  =  num % n;
        s1.push(tmp);
        v1.push_back(tmp);
        num  =  num / n;
    }
     return  IsPalindrom(s1,v1);
}
int  main( void )
{
     int  n,i;
    
     while (cin >> n && n != 0 )
    {
         bool  isFirst  =   true ; // 第一个是回文的进制
         for  (i = 2 ;i <= 16 ; ++ i)
        {
             if  (DividN(n,i))
            {
                 if  (isFirst == true )
                {
                    cout << " Number  " << n << "  is palindrom in basis  " << i;
                    isFirst  =   false ;
                }
                 else
                {
                    cout << "   " << i;
                }
                
            }
        }
         if  (isFirst == true )
        { // 不是回文
            cout << " Number  " << n << "  is not a palindrom " ;
        }
        cout << endl;
    }
     return   0 ;
}