USACO1.2Palindromic Squares(palsquare)

1~300の各nについて、その平方数mを計算し、それをb進数にし、配列a[]に格納し、その後、それぞれ回文数を検出し、もしそうであれば、nをb進数に変換し、配列c[]に格納し、対応するc[]を印刷し、a[]であればよい.
 

/*
ID:jzzlee1
PROG:palsquare
LANG:C++
*/
#include <fstream>
#include<iostream>
#include<cstring>
using namespace std;
ifstream fin("palsquare.in");
ofstream fout("palsquare.out");
void change(int a[],int b,int n)
{
	int i=0;
	while(n)
	{
		a[i++]=n%b;
		n/=b;
	}
	a[i]=30;
}
char ch[12]={'A','B','C','D','E','F','G','H','I','J',0,0};
void print(int a[],int sz,int b)
{
	int i;
	for(i=sz-1;i>=0;i--)
	{
		if(a[i]>9)
		{
			fout<<ch[a[i]-10];
		}
		else fout<<a[i];
	}
}
int main()
{
	int i;int b,n;int a[20],c[20];
	fin>>b;
	for(n=1;n<=300;n++)
	{
		int m=n*n;
		//m  b  ，    a[] 
		change(a,b,m);
		int sz;
		for(sz=0;a[sz]!=30;sz++);
		//        
		bool flag=1;
		for(i=0;flag&&i<=sz/2;i++)
		{
			if(a[sz-1-i]!=a[i])
			flag=0;
		}
		//   
		if(flag)
		{
			//n  b  ，    c[] 
			change(c,b,n);
			int len;
			for(len=0;c[len]!=30;len++);
			//  n b      ， c[];
			
			print(c,len,b);
			fout<<" ";
			//  m b      ， a[]
			print(a,sz,b);
			fout<<endl;
		}
		}
	return 0;
}