1019 General Palindromic Number （20 分）

最新推荐文章于 2020-11-08 18:05:14 发布

czlm爱你的笑

最新推荐文章于 2020-11-08 18:05:14 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级练习集文章标签： PAT甲级

本文链接：https://blog.youkuaiyun.com/lianwaiyuwusheng/article/details/87917662

PAT甲级练习集专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种算法，用于判断任意进制下数字的数位是否对称。通过不断取余和除基数，将数字转换为其各数位的数组表示，再检查该数组是否关于中点对称。

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

问题描述：给定一个数n和基数b，判断n以b为基的数位是否是对称的。

解题思路：直接求余和相处基数。然后判断。注意，直接用十进制表示数字

AC代码：

#include<iostream>
#include<vector>
using namespace std;
void judge(int n,int b)
{
    vector<int>arr;
    if(!n)arr.push_back(0);
    while(n){
        arr.push_back(n%b);
        n/=b;
    }
    int i;
    n=arr.size();b=n/2;
    for(i=0;i<b;++i){
        if(arr[i]!=arr[n-i-1]){
            printf("No\n");
            break;
        }
    }
    if(i==b)printf("Yes\n");
    for(i=n-1;i>=0;--i){
        printf("%d",arr[i]);
        if(i)printf(" ");
    }
}
int main()
{
    freopen("test.txt","r",stdin);
    int N,b;
    scanf("%d%d",&N,&b);
    judge(N,b);
    //printf("*");
    return 0;
}