1.2.4 Palindromic Squares

  简单题……

#include<iostream>#include<cstring>#include<fstream>using namespace std;ifstream fin("palsquare.in");ofstream fout("palsquare.out");void Trans(int num, int base, char str[] ) {int i=0, temp;while( num!=0 ){temp=num%base;num/=base;if( temp>=10 )str[i++]=temp+'A'-10;else str[i++]=temp+'0';}str[i]='\0';}bool Judge(char str[]){int i, j;for(j=0, i=strlen(str)-1; j<i; j++, i--)//不该写为j!=i,而应该是j<i {if( str[i]!=str[j])return 0;}return 1;}void Print( char str[]){int i=0;for(i=strlen(str)-1; i>=0;  i--)fout<<str[i];}int main(){int i, base;char str1[50], str2[50];fin>>base;for(i=1; i<=300; i++){Trans(i*i, base, str2);if( Judge( str2 )){Trans(i, base, str1);Print(str1);fout<<" ";Print( str2);fout<<endl;}}}