PAT甲题题解-1019. General Palindromic Number (20)-又是水题一枚

n转化为b进制的格式，问你该格式是否为回文数字（即正着写和倒着写一样）
输出Yes或者No
并且输出该格式
又是水题。。。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;
const int maxn=;
int a[maxn];
int n,b;
int main()
{
    scanf("%d %d",&n,&b);
    int cnt=;
    int tmp=n;
    if(tmp==){
        cnt=;
        a[]=;
    }
    while(tmp){
        a[cnt]=tmp%b;
//printf("cnt:%d a:%d\n",cnt,a[cnt]);
        cnt++;
        tmp=tmp/b;
    }
    bool flag=true;
    for(int i=;i<=cnt/;i++){
        if(a[i]!=a[cnt--i]){
            flag=false;
            break;
        }
    }

    if(flag)
        printf("Yes\n");
    else
        printf("No\n");
    printf("%d",a[cnt-]);
    for(int i=cnt-;i>=;i--){
        printf(" %d",a[i]);
    }
    printf("\n");
    return ;
}