usaco Dual Palindromes 解题报告
题意：
如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。
事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。
编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。
本问题的解决方案不需要使用大于32位的整型
题解：
枚举每一种进制，然后转换，然后看是不是回文
代码：
/*ID: lishicaoPROG: dualpalLANG: 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] ;}