PAT A1019 General Palindromic Number

最新推荐文章于 2023-03-27 15:46:24 发布

Decmxj1229

最新推荐文章于 2023-03-27 15:46:24 发布

阅读量176

点赞数

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/Decmxj1229/article/details/88554669

版权

PAT 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种将十进制数转换为任意进制数的方法，并通过除基取余法实现。此外，还提供了一个判断转换后的数是否为回文数的函数，展示了完整的C++代码实现。

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

题目

在这里插入图片描述

code

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
bool Judge(int ans[],int num){
    for(int i=0;i<num/2;i++){
        if(ans[i]!=ans[num-1-i])
            return false;
    }
    return true;
}

int main(){
    int N,b;
    scanf("%d%d",&N,&b);
    //N为十进制数 要转换为b进制，即除基取余法
    int ans[40],num=0;
    do{
        ans[num++]=N%b;
        N=N/b;
    }while(N!=0);
    if(Judge(ans, num)){
        printf("Yes\n");
    }
    else printf("No\n");
    for(int i=num-1;i>=0;i--){
        printf("%d",ans[i]);
        if(i!=0){
            printf(" ");
        }
    }
    return 0;
}