Palindromic Squares

/*
ID: fykalv3
LANG: C
TASK: palsquare
 */
/*
   这道题是求回文数，涉及到进制转化和回文数的判断，都是很基本的东西。进制转化就是取余和除两个方面的操作，用一个数组记录一切就好了。回文数判断就是两头同时进行，注意边界
   还有就是以后写代码的时候要注意对边界的处理，很多时候出问题就是边界没搞对
 */
#include <stdio.h>

int B, l, L;
int num[20], dnum[20];

/*
   进制转换函数
 */
void change(int x)
{
	int m, i;
	int k;
	l = L = 0;
	m = x;
	while (m) {
		num[l++] = m % B;
		m /= B;
	}
	m = x * x;
	while (m) {
		dnum[L++] = m % B;
		m /= B;
	}
}
/*
   判断是不是回文数
 */
int isPS()
{
	int m, n;
	for (m = 0, n = L-1; m <= n; m++, n--) {
		if (dnum[m] != dnum[n])
			return 0;
	}
	return 1;
}

int main()
{
	int i, j, n;
	/*
	   这个地方是对每个进制的数的处理，16进制和2进制必然不一样，处理方法
	 */
	char base[20] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'};
	FILE *fin = fopen("palsquare.in", "r");
	FILE *fout = fopen("palsquare.out", "w");
	fscanf(fin, "%d", &B);
	for (i = 1; i <= 300; i++) {
		change(i);
		if (isPS()) {
			for (j = l-1; j >= 0; j--)
				fprintf(fout, "%c", base[num[j]]);
			fprintf(fout, " ");
			for (j = L-1; j >= 0; j--)
				fprintf(fout, "%c", base[dnum[j]]);
			fprintf(fout, "\n");
		}
	}
	return 0;
}