【PAT】1019. General Palindromic Number

最新推荐文章于 2021-08-01 16:18:28 发布

原创最新推荐文章于 2021-08-01 16:18:28 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

PAT解题报告专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个整数在特定进制下的表示是否为回文数，并输出该数的进制表示形式。通过使用数组来存储每一位的数值，该算法能够有效地进行回文判断。

注意边界数据0的输出

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    int n,b;
    cin>>n>>b;
    int a[40];
    int k=0;
    int ans=n;
    while(n){
        a[k++]=n%b;
        n=n/b;
    }
    int flag=0;
    for(int i=0;i<=k/2;i++){
        if(a[i]!=a[k-i-1]) flag=1;
    }
    if(flag && ans!=0) cout<<"No"<<endl;
    else cout<<"Yes"<<endl;
    if(ans!=0){
        for(int i=k-1;i>=0;i--)
        {
            printf("%d",a[i]);
            if(i) printf(" ");
        }
    }else cout<<"0";
    return 0;
}