usaco-1.2.5 Palindromic Squares

         最近都复习不进去。考研的热情感觉忽然都没了。为了不让自己颓废下去，就让自己做几道题。今天做的这道题目很简单，其实就是进制转换。而且数据量不大，只需要穷举就好了。一开始我还想着转换了进制以后不是需要每个进制都写一个乘法么？还好很快就想到了先在十进制下乘好了再做进制转换就好了。

         题目链接：http://cerberus.delos.com:790/usacoprob2?a=H7jNbILHw91&S=palsquare

         题目的翻译还是自行百度  nocow。

         下面贴出自己的代码：

/*
ID:sunexio2
PROG:palsquare
LANG:C++
 */
#include <iostream>
#include <fstream>
#include <map>
#include <string>
#include <cmath>
using namespace std;

ifstream fin("palsquare.in");
ofstream fout("palsquare.out");
bool judge(string &str)
{
	for(int i = 0, j = str.length() - 1; i < j; ++i, --j )
	{
		if(str[i] != str[j])
			return 0;
	}
	return 1;
}

int main(){
	int n;
	char s[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'};
	while(fin >> n){
		string str;		
		for(int i = 1; i < 300; ++i){
			int tmp = i * i;
			str = "";
			while(tmp){
				str += s[tmp % n];
				tmp /= n;
			}
			if(judge(str))
			{
				int ttmp = i;
				string tt;
				while(ttmp)
				{
					tt += s[ttmp % n];
					ttmp /= n;
				}
				for(int j = tt.length() - 1; j >= 0; --j)
					fout << tt[j];
				fout << ' ';
				for(int j = str.length() - 1; j >= 0; --j)
					fout << str[j];
				fout << endl;
			}
		}
	}
	return 0;
}