usaco Dual Palindromes 解题报告

题意：

如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。

事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。

编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。

本问题的解决方案不需要使用大于32位的整型

题解：

枚举每一种进制，然后转换，然后看是不是回文

代码：

/*
ID:     lishicao
PROG:   dualpal
LANG:   C++
*/
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std ;

ifstream fin  ( "dualpal.in"  ) ;
ofstream fout ( "dualpal.out" ) ;

char  num[50] ;

bool  jduge( int ) ;
bool  check() ;
void  get( int , int ) ;

int main()
{
    int  N , S ;
    int  i , j , Count = 0 ;
    fin >> N >> S ;
    int  number = S ;
    while( Count < N )
    {
        while( 1 )
        {
            number ++ ;
            if( jduge( number ) )
            {
                Count ++ ;
                fout << number << endl ;
                break ;
            }
        }
    }
    return 0 ;
}

bool  jduge( int number )
{
    int  i ;
    int  Count = 0 ;
    for( i = 2 ; i <= 10 ; i ++ )
    {
        get( number , i ) ;
        if( check() ) Count ++ ;
        if( Count >= 2 ) return true ;
    }
    return false ;
}

bool  check()
{
    int  len = strlen( num ) ;
    for( int i = 0 ; i < len ; i ++ )
        if( num[i] != num[len-1-i] ) return false ;
    return true ;
}

void  get( int number , int B )
{
    char temp[50] ;
    int  base = B , i , j ;
    memset( num , 0 , sizeof( num ) ) ;
    memset( temp , 0 , sizeof( temp ) ) ;
    i = 49 ;
    while( number > 0 )
    {
        int tmp = number % base ;
        number /= base ;
        temp[i] = tmp + '0' ;
        i -- ;
    }
    i ++ ;
    for( j = 0 ; i <= 49 ; j ++ , i ++ )
        num[j] = temp[i] ;
}