PAT 1019 General Palindromic Number—回文数

题解

原题链接
开一个数组保存N在当前进制b下的每一项，判断左右是否相等

#include <cstdio>

using namespace std;

int main()
{
    int N, b, a[40], len=0;
    bool ispa = true;
    scanf("%d %d",&N,&b);
    while(N != 0)
    {
        a[len++] = N%b;
        N /= b;
    }
    for (int i=0; i<len/2; i++)
    {
        if (a[i] != a[len-1-i])
        {
            ispa = false;
            printf("No\n");
            break;
        }
    }
    if (ispa == true)
        printf("Yes\n");
    for (int i=len-1; i>0; i--)
        printf("%d ", a[i]);
    printf("%d", a[0]);
    return 0;
}