PAT甲1019 General Palindromic Number (20)

#include <stdio.h>
#include <stdlib.h>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <map> 
#include <vector>
#include <queue>
using namespace std;

int N,radix;

int A[10010];

int change(int a,int r)
{
    int length=0;
    if(a==0)
    {
        A[length++]=0;
    }
    while(a>0)
    {
        A[length++]=a%r;
        a=a/r;
    }
    return length;
}

int main()
{
    scanf("%d%d",&N,&radix);
    int len=change(N,radix);
    bool flag=true;
    for(int i=0;i<len&&len-i-1>=i;i++)
    {
        if(A[i]!=A[len-i-1])
        {
            flag=false;
            break;
        }
    }
    if(flag)printf("Yes\n");
    else printf("No\n");
    for(int i=len-1;i>=0;i--)
    {
        printf("%d",A[i]);
        if(i!=0)printf(" ");
    }
    printf("\n");
    system("pause");
    return 0;
}