USACO1.2.4 回文平方数

题目

略

分析

这道题完全就是个暴力枚举
可是B进制可能为10以上，因此我们不能只存储一位，所以干脆用个int来储存，（short，char其实都可以，最多20）
这道题的知识点肯定是进制转换，不停地取模就是了，按理来说先模下来的是个位数 ，但是回文数的关系就不用管太多了
这里的回文数的判定是最简单的判定，一句话就写完了

代码

#include<cmath>
#include<queue>
#include<cstdio>
#include<cctype>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int B;
int a[20];//只需要考虑二进制的感受 ，开大一点无所谓 
bool calc(int x)//不存在0我就懒得考虑了 
{
    int np=0;
    x=x*x;
    while(x)
    {
        a[++np]=x%B;
        x/=B;
    }
    for(int i=1,j=np;i<j;i++,j--)
        if(a[i]!=a[j])
            return 0;
    return 1;
}
void outs(int x)
{
    int np=0;
    while(x)
    {
        a[++np]=x%B;
        x/=B;
    }
    for(int i=np;i>=1;i--)
    {
        if(a[i]>9)
            printf("%c",a[i]-10+'A');
        else printf("%d",a[i]);
    }
}
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d",&B);
    for(int i=1;i<=300;i++)
    {
        if(calc(i))
        {
            outs(i);
            printf(" ");
            outs(i*i);
            printf("\n");
        }
    }
    return 0;
}

知识点
1、为了分解进制，或者就是把整数分解，应该用do，while来防止0，但是这里没有0，就偷了个了懒
2、学会判断回文数