PAT 1019 General Palindromic Number—回文数

最新推荐文章于 2022-09-09 15:45:34 发布

原创最新推荐文章于 2022-09-09 15:45:34 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #1019

PAT 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个算法，用于将十进制数转换为任意进制，并判断该数在该进制下是否为回文数。通过数组存储转换后的每一位数字，再对比前后是否相同来判断。代码使用C++实现，包括输入输出、循环计算和条件判断。

题解

原题链接
开一个数组保存N在当前进制b下的每一项，判断左右是否相等

#include <cstdio>

using namespace std;

int main()
{
    int N, b, a[40], len=0;
    bool ispa = true;
    scanf("%d %d",&N,&b);
    while(N != 0)
    {
        a[len++] = N%b;
        N /= b;
    }
    for (int i=0; i<len/2; i++)
    {
        if (a[i] != a[len-1-i])
        {
            ispa = false;
            printf("No\n");
            break;
        }
    }
    if (ispa == true)
        printf("Yes\n");
    for (int i=len-1; i>0; i--)
        printf("%d ", a[i]);
    printf("%d", a[0]);
    return 0;
}