1.2 palsquare

/*
ID:15521201
LANG:C++
PROG:palsquare
*/


#include <iostream>
#include <cstdio>
#include <cstring>


using namespace std;


int main()
{
    freopen("palsquare.in","r",stdin);
    freopen("palsquare.out","w",stdout);
    int n,i,j,k;
    int single(char *a,int n);
    char b[50];
    char c[50];
    const char jinzhi[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','F','E','G','H','I','J'};
    cin>>n;
    for(i=1;i<=300;i++)
    {
        int a=i*i;
        int t=i;
        j=0;
        while(t!=0)
        {
            c[j]=jinzhi[t%n];
            t=t/n;
            j++;
        }
        c[j]='\0';
        j=0;
        while(a!=0)
        {
            b[j]=jinzhi[a%n];
            a=a/n;
            j++;
        }
        b[j]='\0';
        if(single(b,j)==1)
        {
            for(k=strlen(c)-1;k>=0;k--)
                cout<<c[k];
            cout<<' ';
            for(k=strlen(b)-1;k>=0;k--)
                cout<<b[k];
            cout<<endl;
        }
    }
    return 0;
}


int single(char *a,int n)
{
    int t=1;
    for(int i=0;i<n/2;i++)
    {
        if(*(a+i)!=*(a+n-1-i))
        {
            t=0;
            break;
        }
    }
    return (t);
}


没什么好说的 比较简单 就是进制转换