AcWing每日一题--回文平方

https://www.acwing.com/problem/content/1348/

主要考察进位制的转换，数据范围较小，所以并不需要考虑时间复杂度的问题。

#include<iostream>
#include<algorithm>
using namespace std;
char get(int a){
    if(a<10) return a+'0';
    return a-10+'A';
}
string base(int n,int b){
    string res="";
    while(n){
        res+=get(n%b);
        n/=b;
    }
    reverse(res.begin(),res.end());
    return res;
}
bool check(string s){
    int i=0,j=s.size()-1;
    while(i<j){
        if(s[i]!=s[j])
            return 0;
        i++,j--;
    }
    return 1;
}
int main(void){
    int b;
    cin>>b;
    for(int i=1;i<=300;i++){
        string num=base(i*i,b);
        if(check(num)){
            cout<<base(i,b)<<" "<<num<<endl;
        }
    }
    return 0;
}