1019. General Palindromic Number (20)

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

3‘’入门模拟

18 篇文章

订阅专栏

本文介绍了一个C++程序，该程序实现了将十进制数转换为任意进制数的功能，并判断转换后的数是否为回文数。通过定义转换和判断函数，程序能够输出转换后的进制数及其是否为回文的结果。

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <cstring>
#include <string>
#include <queue>
#include <vector>

using namespace std;

int n,b;
int z[105],num=0;

void change()//转换进制模板，其中num是转换之后的位数
{
    do
    {
        z[num++]=n%b;
        n=n/b;
    }while(n!=0);
}
bool judge(int z[],int num)
{
    for(int i=0;i<num/2;i++)
    {
        if(z[i] != z[num-1-i])
            return false;
    }

    return true;
}
void pr()//打印
{
    for(int i=num-1;i>=0;i--)
    {
        if(i==num-1)
            printf("%d",z[i]);
        else
            printf(" %d",z[i]);
    }
}
int main()
{
   // freopen("in.txt","r",stdin);

    scanf("%d %d",&n,&b);
    change();
    if(judge(z,num))
    {
        printf("Yes\n");
        pr();
    }
    else
    {
        printf("No\n");
        pr();
    }

    return 0;
}