浙大PAT甲级-1019

回文数 简单题

#include <iostream>
#include<vector>
using namespace std;

int main()
{
    int n,b,i,cnt=0;
    cin>>n>>b;
    vector<int> nb;
    i=n;
    if(i==0){
        cnt=1;
        nb.push_back(0);
    }

    while(i>0){
        nb.push_back(i%b);
        i/=b;
        cnt++;
    }
    bool flag=true;
    for(i=0;i<cnt;i++){
        if(nb[i]!=nb[cnt-i-1]){
            cout<<"No"<<endl;
            flag=false;
            break;
        }
    }
    if(flag){
        cout<<"Yes"<<endl;
    }
    cout<<nb[cnt-1];
    for(i=cnt-2;i>=0;i--)
        cout<<" "<<nb[i];

    return 0;
}