【PAT】A1019. General Palindromic Number (20)

最新推荐文章于 2025-03-13 10:26:32 发布

原创最新推荐文章于 2025-03-13 10:26:32 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

PAT Advance 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个用于判断特定进制下数字是否为回文数的C++程序。该程序首先将十进制数字转换为目标进制，并通过比较判断其是否为回文数。文章展示了完整的代码实现，并强调了在进行进制转换时使用do...while循环的重要性。

A1019. General Palindromic Number (20)

本题注意对于0的处理，不能写成while结构，一定要用do…while【同时，任何时候进制转换，为了不忽略零，都要用do…while结构】

#include <cstdio>

bool isPalindromic(int a[], int len){
    for(int i = 0; i <= len / 2; i++){
        if(a[i] != a[len - i - 1])
            return false;
    }
    return true;
}

int main(){
    int origin, base, target[32] = {0};
    scanf("%d %d", &origin, &base);

    int count = 0;
    // 本题注意对于0的处理，不能写成while结构，一定要用do...while【同时，任何时候进制转换，为了不忽略零，都要用do...while结构】
    do{
        target[count++] = origin % base;
        origin /= base;
    }while(origin != 0);

    if(isPalindromic(target, count))
        printf("Yes\n");
    else
        printf("No\n");

    for(int i = count - 1; i >= 0; i--){
        printf("%d", target[i]);
        if(i > 0)
            printf(" ");
    }

    return 0;
}