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