【PAT甲级】1019 General Palindromic Number (20 分)

题意：

输入两个正整数n和b（n<=1e9,2<=b<=1e9），分别表示数字的大小和进制大小，求在b进制下n是否是一个回文串，输出“Yes”or“No”，并将数字n在b进制下打印出来，用空格间隔开每一位数字。

AAAAAccepted code：

#include<bits/stdc++.h>
using namespace std;
int a[1007];
int main(){
    int n,b;
    cin>>n>>b;
    int cnt=0;
    while(n){
        a[++cnt]=n%b;
        n/=b;
    }
    int flag=0;
    for(int i=1;i<=cnt/2;++i)
        if(a[i]!=a[cnt-i+1])
            flag=1;
    if(!flag)
        cout<<"Yes"<<"\n";
    else
        cout<<"No"<<"\n";
    for(int i=cnt;i>1;--i)
        cout<<a[i]<<" ";
    cout<<a[1];
    return 0;
}