【USACO-Chapter1-1.2】【進制轉換】Palindromic Squares

【題目描述】

回文數是指從左向右念和從右向左念都一樣的數。如12321就是一個典型的回文數。

給定一個進制B(2<=B<=20,由十進制表示)，輸出所有的大于等于1小于等于300（十進制下）且它的平方用B進制表示時是回文數的數。用’A’,’B’……表示10，11等等。

【輸入格式】(palsquare.in)

共一行，一個單獨的整數B(B用十進制表示)。

【輸出格式】(palsquare.out)

每行兩個B進制的符合要求的數字，第二個數是第一個數的平方，且第二個數是回文數。

【輸入樣例】

10
      

【輸出樣例】

1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321

       
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 30;
int b;
int cou;
int num[maxn];
char map[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
int ans[20];
void init()
{
	freopen("palsquare.in","r",stdin);
	freopen("palsquare.out","w",stdout);
}

void readdata()
{
	scanf("%d",&b);
}

bool check()
{
	bool flag = true;
	if(cou == 1)return flag;
    for(int i = 0;i <= cou/2;i++)
	{
        if(map[num[i]] != map[num[cou-i-1]])
		{
			flag = false;
			break;
		}
	}
	return flag;
}

void change(int* num, int& cou, int x)
{
	memset(num,0,sizeof(num));
	cou = 0;
    while(x != 0)
	{
        num[cou] = x % b;
		x /= b;
		++cou;
	}
}

void writeans(int x)
{
	int cou1 = 0;
	change(ans, cou1, x);
	for(int i = cou1 - 1;i >= 0;i--)
	{
		printf("%c",map[ans[i]]);
	}
	printf(" ");
	for(int i = 0;i < cou;i++)
	{
	      printf("%c",map[num[i]]);
	}
	printf("\n");
}

void solve()
{
	for(int i = 1;i <= 300;i++)
	{
		change(num, cou, i*i);
		if(check())
		{
			writeans(i);
		}
	}
}

int main()
{
	init();
	readdata();
	solve();
	return 0;
}