PAT——甲级1019（回文+进制）

最新推荐文章于 2022-09-24 22:29:22 发布

ZMST

最新推荐文章于 2022-09-24 22:29:22 发布

阅读量223

点赞数

本文链接：https://blog.csdn.net/qq_42232118/article/details/81459247

版权

#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int pd(int a[],int len)
{
    int i;
    //int len=strlen(a);
    for(i=0;i<=len/2;i++)
    {
        if(a[i]!=a[len-1-i])
            return 0;
    }
    return 1;
}
int main()
{
    int n,b;
    scanf("%d %d",&n,&b);
    int i,j;
    int num[40],q=0;
    do{
        num[q++]=n%b;
        n=n/b;
    }while(n!=0);
    if(pd(num,q))
    {
        printf("Yes\n");
    }
    else
        printf("No\n");
    for(int i=q-1;i>=0;i--)
    {
        printf("%d",num[i]);
        if(i!=0)
            printf(" ");
    }
    return 0;
}