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] ;
}

补充：综合编程 , 其他综合 ,