PAT甲级1019水题飘过

题目分析：

将n转成对应大小的b进制数之后判断是否为回文串，是则Yes，否则No

#include<iostream>
using namespace std;

int k[40];        //存放从0开始b进制的每一位数 

void run(int n, int b){
    int cnt = 0;
    while(n > 0){
        k[cnt] = n % b;
        n /= b;
        cnt++;
    }
    int flag = 0;
    for(int i = 0; i < cnt / 2; i++){
        if(k[i] != k[cnt-i-1]){
            flag = 1;
            break;
        }
    }
    if(flag == 0) printf("Yes\n");
    else printf("No\n");
    for(int i = cnt-1; i >= 0; i--){
        if(i !=cnt-1) printf(" ");
        printf("%d", k[i]);
    }
    printf("\n");
}

int main(){
    int n, b;
    while(scanf("%d%d", &n, &b) != EOF){
        run(n, b);
    }
    return 0;
}