USACO palindromic squares 回文数平方

题目描述

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。

给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等

输入格式：

共一行，一个单独的整数B(B用十进制表示)。

输出格式：

每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。

输入样例1：

10

输出样例1：

1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

解题思路

主要就是一个进制转换，只要这个会了就无敌了。后面再用一个判断回文数就OK了
进制转换：https://blog.csdn.net/johnwayne0317/article/details/84980149

代码

#include <bits/stdc++.h>
using namespace std;
int jin;
int a[100],c[100];
int k;
int basecnt;
int basecnt2;
char b[20]={
   '0','1','2','3','4','5','6',