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、学会判断回文数