P1206 [USACO1.2]回文平方数 Palindromic Squares（进制转换）

题目描述

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

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 复制

扫描二维码关注公众号，回复： 3497608 查看本文章

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

说明

题目翻译来自NOCOW。

USACO Training Section 1.2

#include <iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
int n;
int a[10000],b[10000];
int change1(int x)
{
    int num=0;
    while(x!=0)//十进制转换为n进制
    {
        a[num++]=x%n;
        x=x/n;
    }
    return num;
}
int change2(int x)
{
    int num=0;
    while(x!=0)
    {
        b[num++]=x%n;
        x=x/n;
    }
    return num;
}
bool judge(int ans)
{
    for(int i=ans-1;i>=ans/2;i--)
    {
        if(a[i]!=a[ans-i-1])
        {
            return false;
        }
    }
    return true;
}
void prin1(int nn)
{
    for(int i=nn-1;i>=0;i--)
    {
        if(a[i]>=10)//用字母表示
            printf("%c",a[i]+55);//大写字母A~~的ASCII码
        else
        cout<<a[i];
    }
}
void prin2(int nn)
{
    for(int i=nn-1;i>=0;i--)
    {
        if(b[i]>=10)
            printf("%c",b[i]+55);
        else
        cout<<b[i];
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=300;i++)
    {
        int cer=change1(i*i);
        if(judge(cer))
            {
               prin2(change2(i));
               cout<<" ";
                prin1(cer);
                cout<<endl;
            }
    }
    return 0;
}