【USACO 1.2】Palindromic Squares

进制转换，然后判断是否是回文

/*******************************************
  TASK: palsquare
  LANG: C++
  Created Time: 2016年09月07日 星期三 21时18分46秒
 *********************************/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

void bas(int x,int b,char ans[]){
    int i;
    for(i=;x;i++){
        int t=x%b;
        x/=b;
        if(t>)ans[i]=t%+'A';
        else ans[i]=t+'';
    }
    for(int j=;j<i/;j++)
    swap(ans[j],ans[i-j-]);
}
int ispal(char s[]){
    int len=strlen(s);
    for(int i=;i<len;i++)
        if(s[i]!=s[len-i-])return ;
    return ;
}
int main(){
    freopen("palsquare.in","r",stdin);
    freopen("palsquare.out","w",stdout);
    int b;
    cin>>b;
    for(int i=;i<=;i++){
        char s[];
    memset(s,,sizeof s);
        bas(i*i,b,s);
        if(ispal(s)){
        char n[];
        memset(n,,sizeof n);
        bas(i,b,n);
        cout<<n<<" "<<s<<endl;
    }
    }
    return ;
}