USACO解析Palindromic Squares篇

最新推荐文章于 2020-03-28 16:56:07 发布

番茄007

最新推荐文章于 2020-03-28 16:56:07 发布

阅读量653

点赞数

分类专栏： ACM/数据结构与算法文章标签： c++ c

本文链接：https://blog.youkuaiyun.com/huang8579/article/details/7766995

版权

ACM/数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了如何将十进制数转换为任意进制数，并判断转换后的数是否为回文数。通过实例代码演示了进制转换方法和回文数的判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

     输入数字n-->将n及n*n转化成B进制数-->判断n*n是否是回文数-->输出

     重点是学会将十进制转化成B进制数（while(n) a[l++]=n%B,n/=B;）

PS：

进制转换的方法

    while(0!=m)
    {
        num[i]=bit[m%b];
        m/=b;
        i++;
    }

完整代码，已有注释：

/*
ID: huangxi16
LANG: C++
TASK: palsquare
*/
#include <stdio.h>

//20以内进制各位的表示方法
char bit[20]= {'0','1','2','3','4','5','6',
               '7','8','9','A','B','C',
               'D','E','F','G','H','I','J'
              };
//进制转换函数
void trans(int b,int a)
{
    char num[20],num1[20];
    int i=0,q=0,m=a*a,n=a;
    //a的进制转换
    while(0!=n)
    {
        num1[q]=bit[n%b];
        n/=b;
        q++;
    }
    //a平方的进制转换
    while(0!=m)
    {
        num[i]=bit[m%b];
        m/=b;
        i++;
    }
    int j=0;
    while(j<=i)
    {
        if(num[j]!=num[i-j-1])
            break;
        if(j==i-1)
        {
            for(int k=q-1;k>=0; k--)
            {
                printf("%c",num1[k]);
            }
            printf(" ");
            for(int k=0; k<i; k++)
            {
                printf("%c",num[k]);
            }
            printf("\n");
        }

        j++;
    }
}
int main()
{

    int b,a;
    freopen("palsquare.in","r",stdin);
    freopen("palsquare.out","w",stdout);
    scanf("%d",&b);
    for(a=1; a<=300; ++a)
        trans(b,a);
    //cout <<  << endl;
    return 0;
}